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Abstract. In this paper, we give a description of polynomial functors from (finitely 
generated free) groups to abelian groups in terms of non-linear Mackey functors gen- 
eralizing those given in a paper of Baues-Dreckmann-Franjou-Pirashvili published in 
2001. This description is a consequence of our two main results: a description of func- 
tors from (finitely generated free) P-algebras (for V a set-operad) to abelian groups in 
terms of non-linear Mackey functors and the isomorphism between polynomial func- 
tors on (finitely generated free) monoids and those on (finitely generated free) groups. 
Polynomial functors from (finitely generated free) 7^-algebras to abelian groups and 
from (finitely generated free) groups to abelian groups are described explicitely by 
their cross-effects and maps relating them which satisfy a list of relations. 
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I 

Polynomial functors play a prominent role in the representation theory of algebraic 
groups, algebraic K-theoij as well as in the theory of modules over the Steenrod algebra 
(see, for instance, [TT]). In particular it is a main computational tool for computing 
the stable cohomology of classical groups (considered as discrete groups) with twisted 
coefficients (see [I2] and [7]). 

The study of polynomial functors, in their own right, has a long history starting with 
the work of Schur in 1901 in [27], even before the notion of a functor was defined by 
Eilenberg and MacLane. In fact, without using the language of functors, Schur proved 
that over a field of characteristic zero any polynomial functor is a direct sum of homo- 
geneous functors and the category of homogeneous functors of degree d is equivalent to 
the category of representations of the symmetric group on d letters. There were many 
attempts to generalize Schur's theorem for general rings. For polynomial functors from 
(finitely generated free) abelian groups to abelian groups a satisfactory answer is given 
in [2] where the authors obtained a description of those polynomial functors in terms of 
non linear Mackey functors. 

The principal aim of this paper is to generalize this result. The two main results 
of this paper are a description of functors from (finitely generated free) "P-algebras 
(for V a set-operad) to abelian groups and a description of polynomial functors from 
(finitely generated free) groups to abelian groups, obtained from the first result and 
an isomorphism between polynomial functors on (finitely generated free) monoids and 
those on (finitely generated free) groups. 

More precisely, for V a set-operad, Free(V) the category of (finitely generated free) V- 
algebras and Ab the category of abelian groups, we consider the category Func{Free(V), Ab) 
of functors F : Free{V) — )■ Ab. The first principal result of this paper is the following: 
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Theorem 0.1. There is a natural equivalence of categories : 

Func{Free{V),Ab) ~ PMack{n{V), Ab) 
where PMack(fl(V), Ab) is the category of pseudo-Mackey functors defined in Definition 

This theorem is the generahzation of Theorem 0.2 in [2] giving an equivalence of 
categories between the functors from (finitely generated free) commutative monoids 
and pseudo-Mackey functors. In fact, applying Theorem 10.11 to the operad Com we 
recover Theorem 0.2 in [2] since Free{Com) is the category of (finitely generated free) 
commutative monoids (see Example II. 3p . 

In [2], in order to prove Theorem 0.2 the authors consider the category of finite 
pointed sets T and the category of sets where the morphisms are the surjections fl. 
An essential tool of the proof is the Dold-Kan type theorem proved in [23], giving a 
Morita equivalence between the categories F and Q. In this paper, we replace the 
categories F and fl by categories associated to the operad V denoted by F(P) and 
fl(V) (see Definitions 11.101 and I1.12p having the same objects as F resp. fl and whose 
morphisms are set maps decorated by certain elements depending on V. The extension 
of the Dold-Kan type theorem to this context (see Theorem 13. ip is an application of 
the general result of Slomihska in [22] describing general conditions which imply Morita 
equivalences of functor categories. In this paper, however, we give another proof of 
this result which has the advantage to provide an explicit description of the functors 
constituting the equivalence. Theorem 10. 1[ proved in section HJ then is obtained by 
combining the following equivalences of categories: 

• by Proposition 14.21 the category FreeiV) is equivalent to the category of Spans 
on the double category S{V)2 having as objects finite sets and where horizontal 
maps are set maps and vertical maps are set maps decorated by certain elements 
depending on V (see Definition I1.16P : 

• in Proposition 14.61 we obtain an equivalence of categories between the functors 
on this category of Spans and the A^-functors on F('P) defined in Definition 14. 4t 

• in Proposition 14.81 we prove that the Morita equivalence between F(P) and ^{V) 
provides an equivalence of categories between the A^-functors on T{V) and the 
pseudo-Mackey functors on VL{V) to Ab. 

Applying Theorem 10.11 to the operad As, since Free{As) is the category of (finitely 
generated free) monoids (see Example II. 3p . we obtain a description of functors from 
(finitely generated free) monoids to abelian groups in terms of pseudo-Mackey functors. 
In order to obtain a description of polynomial functors from (finitely generated free) 
groups to abelian groups we would like to obtain a relationship between polynomial 
functors from (finitely generated free) monoids to abelian groups and those from (finitely 
generated free) groups to abelian groups. This relation is the second main result of this 
paper (see Proposition 15.341) . Recall that a reduced functor is a functor such that 
F(0) = 0. 

Theorem 0.2. There is an isomorphism of categories between the reduced polynomial 
functors of degree n from (finitely generated free) monoids to abelian groups and those 
from (finitely generated free) groups to abelian groups. 

This theorem is the generalization of Proposition 8.3 in [2] giving the equivalence of 
categories between the reduced polynomial functors of degree n from (finitely generated 
free) commutative monoids to abelian groups and those from (finitely generated free) 
abelian groups to abelian groups. In [2] the sketched proof of Proposition 8.3 use, in an 
essential way, the fact that the composition: 

Homcom-mon{B , C) X Homcom-mon{A, B) — )■ Homcom-mon{A, C) 
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is a bilinear map. In the non-commutative case, this map is hnear in the second variable 
(i.e. f{g + h) = fg + fh) but no more linear in the first variable. So we can't adapt 
directly the proof proposed in [2] in the non-commutative setting. Consequently, to 
prove Theorem 10.21 we have to introduce, in section several new tools of independent 
interest. In particular, in Definition l5.19l we extend the notion of polynomial maps in the 
sense of Passi (from monoids to abelian groups) to maps from a set of morphisms in a 
(suitable) category to abelian groups. Using this notion we can characterize, in Theorem 
I5.23[ polynomial functors in terms of their effect on morphism sets, like in the classical 
case of polynomial functors between abelian categories. This leads us to introduce, in 
Proposition 15. 211 the categories T„Z[C] extending the categories Pn{A) for A an additive 
category introduced in [22]. These categories have the following important property 
(see Corollary I5.25P : polynomial functors of degree n from C to Ah are equivalent to 
additive functors from T„Z[C] to Ah. We then compute, in Corollary 15.3 the category 
T„Z[C] for C being the category of P-algebras (for V a set-operad having a binary 
operation for which 0-p G 'P(O) is a unit). The desired equivalence between polynomial 
functors from monoids and those from groups then follows from a canonical isomorphism 
Tn'^[mon] ~ T„Z[5fr] obtained in Theorem 15 . 331 from the computation of these categories 
given in Corollary 15.311 

We point out that these methods also allow to establish a similar isomorphism between 
polynomial functors from (finitely generated free) loops (i.e. quasigroups with unit) and 
polynomial functors from (finitely generated free) A^agf- algebras where }Aag is the set- 
operad encoding magmas with unit; the latter can be computed using the results of this 
paper. This will be considered elsewhere. 

Combining Theorems 10.11 (for V = As) and 10.21 we obtain in sectional 

Theorem 0.3. There is an equivalence of categories between the reduced polynomial 
functors of degree n from (finitely generated free) groups to abelian groups and the 
category {PMack{Q{As), Ah))<n where {PMack{Q{As), Ah))<n is the full subcategory 
of PMack{fl{As), Ah) having as objects the functors which vanish on the sets X of 
cardinality greater than n and on 0. 

Applying our results to V = Com we recover the result of [2]. 

In section [7] we give a presentation of reduced polynomial functors generalizing the 
one given in [2] . In particular we obtain an explanation of a phenomenon which could, 
at first glance seem mysterious in |2j. In fact, in the presentation of reduced polynomial 
functors given in [2] the longest relation curiously has only 8 terms, independantly of 
the degree of the functor under consideration. In section [7] we see that this property 
arises from the fact that the operad Com is generated by a binary operation. Since 
As is generated also by a binary operation the corresponding longest relation also has 
only 8 terms. But, for an operad which has genuine higher than binary operations the 
corresponding relation has a number of terms growing exponentially with the arity of 
the generating operations. 

In the case of reduced polynomial functors of degree two from (finitely generated free) 
groups to abelian groups we recover the corresponding result obtained in 0. 
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Index 

T{V)M S{V)M 

Notations: We denote by Gr the category of groups, Ah the category of abelian 
groups, Mon the category of monoids and by ComMon the category of commutative 
monoids. We denote by gr (resp. ah, mon and common) the fullsubcategory of Gr 
(resp. Ah, Mon and ComMon) having as objects finitely generated free objects. 

1. Recollections on set-operads, double categories and Mackey 

functors 

1.1. Symmetric set-operads. Let S be the skeleton of the category of finite sets with 
objects n = {1, . . . , n} for n > 0. We have = which is the initial object of S. 

The category 5 is a symmetric monoidal category with product the cartesian product 
X and unit object 1. 

A set-operad V consists of sets V{j) with right actions by the symmetric groups &j 
for j > (with ©0 = {Id}), a unit element 1-p G V{1) and product maps: 

7(n;mi,...,m„) : V^n) X V{mi) X ... X P(m„) -> V{mi + . . . + m„) 

that are suitably associative, unital and equivariant. For brevity, we will often write 7 
instead of 7(n;mi,...,m„)- (For further information about operads, see for instance [TB]). 

We will assume that the operad V is unitary that is V{0) = 1. We denote by 0-p the 
unique element of V{0). 

Example 1.1. (1) For a set X, we have an associated set-operad Ex such that 
8x{n) = Homs{X^,X). 

(2) The unitary set-operad X is defined by X(0) = X(l) = 1 and X{n) = for n > 1. 
It is the initial object in the category of unitary set-operads. 

(3) The unitary commutative set-operad Com is defined by \fn E Com{n) = 1 
equipped with the trivial &n-action. It is the terminal object in the category of 

4 
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unitary set-operads. In fact, for V a unitary set operad the constant maps: 

Vj G N, V{j) Com{]) = 1 

form a morphism of operads: V — ?■ Com. 
(4) The unitary associative set-operad As is defined by Vn G N, As{n) = \ \, 
where \ X \ denotes the cardinality of the set X, equipped with the action of &n 
given by right translations. 

Let P be a set-operad. A V-algebra is a set X and a morphism of operads V — > Sx- 
We denote by V-Alg the category of P-algebras. More exphcitely, a P-algebra is a set 
X together with a family of maps: 

/i, :P(j)xe,X^ ->X, 3 en 

that is associative and unital. We denote by Ix the element of X given by /io(0-p, *) 
where * g X° = 1. 

The forgetful functor V-Alg — )■ Set has a left adjoint functor J^-p : Set — )■ V-Alg, 
where Set is the category of all sets. The category of finitely generated free P-algebras 
FreeiV) is the full subcategory of V-Alg whose objects are F-p{n) for n > 0. Recall 
that J'-p(X) = n X X". 

n>0 6„ 

Remark 1.2. There is an isomorphism of categories between Free{V) and the category 
J-'{V) whose objects are the sets n and whose morphisms are given by J^{V){n,rn) = 
Free{V){Tv{n),J^vim)). 

Example 1.3. (1) We have FreeiX) = T where T is the skeleton of the category of 
finite pointed sets having as objects [n] = {0, 1, . . . ,n} with as basepoint and 
morphisms the pointed set maps f : [n] [m]. 

(2) We have Free{Com) = common where common is the category of finitely gen- 
erated free commutative monoids with unit. 

(3) We have Free{As) = mon where mon is the category of finitely generated free 
monoids with unit. 

Remark 1.4. Recall that a bijection h : n ^ n induces a bijection h : V{n) — )■ V{n) 
given by h{uj) = u.h^^. 

1.2. May-Thomason category S{V) and the categories T{V) and Vl{V). The 
following construction is due to May and Thomason in [18j . 

Definition 1.5. Let V be a unitary set-operad. The May-Thomason category 

associated to V (or the category of operators): S{V), has as objects the finite sets 
n = {1, . . . ,n} , and morphisms from n to m in S{V) are the pairs {f,co^) where 
f G S{n,m), ujf G Hj^eyPd f [y) |). For {f,UJ-f) : n ^ m and {g.uj^) : m ^ l_ 
morphisms in S{V), the composition {g,uj^) o {f,uj^) in S{V) is the pair {g o f,uj^°f) 
where, for i G {1, . . . /} we have: 

9°/ / Q f f \ 

where g~^{i) = {ji, . . . , jj with ji < . . . < js, for h : p ^ q and a e q, e V{\ 
h^^{a) I) is the component of and (Xj is the permutation of \ {go f)^^{i) \ defined 
in the following way: let Ai = (xi, . . . , x„^) be the natural ordering of {g o f)~^{i) and 
let Bi = {yi, . . . ,ynj) be its ordering obtained by regarding it as 11g{^j)=if^^{j) so ordered 
that: 

• if 3 < j'j elements of f^^{j) precede all elements of f^^{j'); 

• each f~^{j) has its natural ordering as a subset of n; 

ai then is defined by: Wk G {1, . . - nj}, ai{k) = I such that yi = Xk- 
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Remark 1.6. For n G S(V) the identity morphism of n is (/(i„, (1-p, . . . , 1-p) G P(l)"') 
and the associativity of composition follows from the definition of operads. 

Example 1.7 (Example of composition in S{V)). Let (/, ui G 'P{1),lu2 G V{2)) : 3 ^ 2 
6e t/ie morphism in S{V) defined by /(I) = /(3) = 2 and /(2) = 1 anc? ((7,01 G 
P(2),a2 e P(l),a3 G V{3)) : 6 ^ 3 defined by g{l) = g{5) = 1, g{2) = 2 and 
g{3) = g{4:) = g{6) = 3. We have: 

(/,Wi,W2)(5',«i,«2,«3) = if 9,1(^1,0:2) e 'P(l),7(w2,ai,«3)-o^ e 7^(5)) 

(1 2 3 4 5"\ 
1 3 4 2 5 / '^^^'5 ^^^"^^'^^ ^2 = (1, 3, 4, 5, 6) and -B2 = (1, 5, 3, 4, 6)j. 

Example 1.8. 

• For V = X, Six) is the subcategory of S having as morphisms the injections. 

• ForV = Com. Since Vn > Com{n) = 1, a morphism inS{V) is a pair (/, u^) 
where f G Homs{X,Y) and G Ily^YCom{\ f~^{y) \) = Ilj^eyl. Consequently, 
S{Com) = S. 

• For V = As, S{As) is the category of non- commutative sets (see hav- 
ing as objects the sets n and for n and m objects in S{As), an element of 
Homs(As)in,IR) is a set map f : n ^ m together with a total ordering of the 
fibers f~^{j) for all j G m. The morphisms of S{As) are called non- commutative 
maps. For f \ m and g : k two non- commutative maps, the composi- 
tion g o f E Homs{As) {n, K) is the set map g o f '■ n—> k and the total ordering 
in [g o f)^^[i) for i E n is given by the ordered union of ordered sets: 

igofy\t)=U,^,-^^,)f-\j). 

In general, the disjoint union 11 is not a coproduct in the category but it defines a 
symmetric monoidal category structure on S{V). The following straightforward lemma 
will be useful in the sequel. 

Lemma 1.9. Let {f,uj^) : X — S*! 11 5*2 be a morphism in S{V) then: 

{f,uf) = if,,uf^)Uif,,uf^) 
where fi is the restriction of f on f^^{S.j) fori G {1,2} and uj^^ and u-^^ are defined by: 

= (oof^cof^) G n ^(1 f''(y) I) = n ^(1 /"'(^i) I) X n f^'^y^^ d 

yeSiUS2 yi^Si y2eS2 

= n ^(1 /r'(i/i) I) X n ^(1 f^~'(y^^ I)- 

In the sequel, we adapt the definition of May-Thomason category to the categories F 
and VL. 

Definition 1.10. LetV be a unitary set-operad. LetViV) be the category ofV-pointed 
sets having as objects the pointed sets [n] and an element of Homr(v){[n], [m]) is a pair 
{f,oj^) where f is a pointed set map / : [n] — )■ [m] and G Iiy(z\^rn],y^QP i\ f~^{y) I)- 
The composition is defined in the same way as in the category S{V). 

Example 1.11. 

• ForV =X, F(X) is the subcategory ofV having as morphisms the pointed injec- 
tions. 

• For V = Com, we have F(Com) = F. 
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• For V = As, we have T{V) = T{As) where r{As) is the category of non- 
commutative pointed sets having as objects the sets [n] and for [n] and [m] objects 
in r{as), an element of Homr{as){[n], [m]) is a set map / : [n] — )■ [m] such that 
/(O) = together with a total ordering of the fibers f'^ij) for all j = 1, . . . , m. 
We remark that this definition differs from the one given in [20] ; here, we do 
not suppose to have an ordering of f^^{0). 

Let fl be the category having as objects the sets n, for n > and as morphisms the 
surjective maps. 

Definition 1.12. Let V be a unitary set-operad. Let ^{V) be the subcategory of S{V) 
having as morphisms the morphisms of S{V): {f,UJ^) such that f is a surjective map. 

Example 1.13. 

• ForV = I, is the subcategory of S having as morphisms the bijections. 

• For V = Com, we have fl{Com) = Q. 

• For V = As, Q{As) is the category having as objects the non- commutative sets 
and as morphisms the surjective maps. 

The following proposition is a direct consequence of definitions. 

Proposition 1.14. A morphism of unitary set-operad (p : V ^ Q gives rise to functors 
S{4>) : S(V) S{Q), n{4>) : n(V) -> n{Q) and T{4>) : T(V) T{Q). 

For : P — 7- Q a morphism of set-operad, the categories T{V), S(V), fl(V), r(Q), 
S{Q), Q{Q) are connected by the functors in the following diagram: 

(1.14.1) n{r)^^^S{V) ^^T{V) 



5(0) 



n(0) 
where 

• L is the obvious faithful functor; 

• j is the functor which adds a basepoint to a set, that is: j{n) = [n] and for an 
arrow {g,uj^) G Horns(v){n,rn) we define j{g,ijj^) = {g^,u^+) where the map 
g+ e Homr{[n], [m]) is given by g+{0) = and = g and 

a;^+=a;^G V{\ g-\x) \) = l[V{\ g-\x) \) = l[V{\ g-\x) \). 

1.3. Double categories, Mackey and pseudo-Mackey functors. First we recall 
the notion of double category due to Ehresmann |8j. We refer the reader to [lO] for a 
complete definition of a double category. 

Definition 1.15. A double category D consists of a set of objects, a set of horizontal 

A 

I 

arrows A B, a set of vertical arrows i and a set of squares: 

C 

A >B 

I I 

I I 

f f 
C >D 

satisfying natural conditions. The objects and the horizontal arrows form a category 
denoted by 3^. The objects and vertical arrows form a category denoted by 3^ . 
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The following examples of double category will be useful in the sequel. 

Definition 1.16. For the category S{V) (resp. T{V), resp. ^(V)) we define the double 
category S{V)2 (resp. V{V)2, resp. VL{V)2) whose objects are objects of S (resp. V, 
resp. VL), horizontal arrows are morphisms in S (resp. T, resp. fl), and vertical arrows 
are morphisms of S{V) (resp. T{V), resp. Q{V)). Squares are diagrams 



V 



A- 
I 

y 
C 



B 

I 

y 
D 



where f and g are horizontal maps and {(f),uj'^) and (ipjU^) are vertical maps of S {1^)2 
(resp. T{V)2, resp. Q{V)2) , satisfying the following conditions: 

(1) the image of V in S is a pullback diagram of sets, 

(2) for all c E C the bijection g^^ : V{\ (p~^{c) |) — )■ V{\ ip'^^g^c)) |) induced by the 
bijection 4'^'^{c) — ip~^{g{c)) (see Remark ] 1.4\ ) satisfies 



9{cy 



Example 1.17. For V = As, S{V)2 = S{As)2 where S{As)2 is the double category 
defined in [24j . The condition (2) in the previous definition becomes: for all c & C the 
induced map g^ : (t)^^{c) — > il)^^{g{c)) is an isomorphism of ordered sets. 

The following diagram generalizes the diagram fll.l7.ip : 



(1.17.1) n(p)2^^5(P)2^r(p)2 

Remark that a vertical arrow of T{V)2'- {f-,^^) G HomY{'p){[n], [m]) is of the form 
w-^') if and only if /-^(O) = 0. 

For an operad V such that 'P(l) = {Ip}, {S{V)2)^ and {S{V)2Y have the same class 
of isomorphisms but, in general, the class of isomorphisms of {S{V)2y is bigger than 
that of {S{V)2Y- So can not apply directly the construction considered in section 
5 in [23]. Nevertheless, we can adapt the construction of the Span category in our 
situation considering the notion of double isomorphisms in a double category. 

Let D be a double category and A, B be two objects of D. Consider a pair (/, u) 
where: 

• / : A — )■ 5 is a horizontal isomorphism of D; 

• u : A — > B is a vertical isomorphism of D; 

provided with a square D in D: 

A— Us 

I I 

V = « I \ Id 

y y 

B >B. 

Id 
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Equivalently, the pair (/, m) is provided with the square: 



I I 

X)* = Id\ \u 
V Y 

A >B 



since we have: 



A^A^B 

I I I 

T) = "I I -frf \ Id 

y Y y 
B >A >B 

f 

where the left-hand square of D is the horizontal inverse of V* and the right-hand square 
is the square of D associated to the horizontal map /. 

Definition 1.18. [T3J Let 3 be a double category and A,B be two objects of 3. A 
double isomorphism from A to B is a pair (/, u) where: 

• f : A ^ B is a horizontal isomorphism of 3; 

• u : A — > B is a vertical isomorphism of 3. 
equipped with a square V (or equivalently with V*) in D; 

A^B A^A 
II II 
V = u\ \id (equivalently V* = id\ \u\ 

B >B. A—^B 

Id f 

Definition 1.19. Two squares of 3 

A B and A' B 

I II 

a I I fe a' I I ft' 

y y y y 
C > D C > D' 

are isomorphic in D if there exists a double isomorphism (/, u) from A' to A and a 
double isomorphism (/', u') from D to D' 

such that a' = af , a' = au, (3' = f'(3 and h' = u'h. 

The following lemma which describes double isomorphisms in the double categories 
S{V)2, ^{'P)2 and T(V)2 is a straightforward consequence of the definition of squares 
in these categories. 

Lemma 1.20. Double isomorphisms in S{V)2 (resp. VL{V)2 resp. T{V)2) are pairs 
(/, (/, Ip"^')) where f : A ^ A is a bisection. 

Proof. Let (/, {g,uj)) be a double isomorphism in S{V)2 (resp. Vt{V)2 resp. T{V)2) from 
A to A' provided with the square: 

A— U A' 

I I 
V = (9,^) I I (Mi^i-^'i) 

y y 

A' > A'. 

Id 

By definition, / is an isomorphism in S (resp. Q resp. F) from A to A' so / is a bijection 
and A = A' since we consider skeleton of categories. Since the image of P in iS (resp. 
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fl resp. r) is a pullback diagram of sets we have g = f. Condition (2) in the definition 



x|yl| 



□ 



of S{V)2 (resp. ^{V)2 resp. T{V)2) imphes that w — 

In order to define Mackey functors from S{V)2 and pseudo-Mackey functors from 
VL{V)2 we need the following lemma. 

Lemma 1.21. Let g : C ^ D be a horizontal arrow of S{V)2 (resp. Q{V)2) and 
{ijj,u}^) : B ^ D he a vertical arrow of S{V)2 (resp. Q{V)2), there exists a unique 
square in S{V)2 (resp. VL{V)2) up to isomorphism, of the form: 

f 



V 



A 

I 

{4>,u}'i') I 

V 

c 



V 



Proof. For S(V)2, since the image of P in 5 is a pullback diagram of sets, A is the 
pullback of sets 




defined up to a bijection a : A' ^ A. Then we lift the set map into S{V)2 according 
to property (2). Indeed, u'^ e HcGC^d </'"Hc) I) and for ceC,u^ eV{\ 0"^(c) |) such 



that g*{ujl 



9icy 



so the lifting (0, u^) of in S{V)2 exists and is unique. The square 




is defined up to the double isomorphism (a, (a, 

For VL{V)2i in the pullback diagram of sets, since g and if) are surjective, / and 
also surjective. We lift the set map into VL{V)2 as previously. 



i;;'^')) from A' to A. 



are 
□ 



Remark 1.22. If we replace the category S(V)2 by T(V)2 in Lemma [T2I1 the statement 
is no more true. If fact, for (7 : C — t- D a horizontal arrow of T{V)2 and (■0, u^) : B ^ D 
a vertical arrow of T(V)2, for c G C \ {0} such that g{c) = 0, there is not a unique way 
to define uf. However we have the following analogue of Lemma [1.211 for r{V)2- 

Lemma 1.23. Let g : C D be a horizontal arrow ofV{V)2 such that g~^{fS) = and 
(ipjU^) : B ^ D he a vertical arrow ofT(V)2 there exists a unique square in T{V)2 up 
to isomorphism, of the form: 



V 



A 

I 

C 



-^B 



I 



Proof. Since g ^(0) = the lifting (0, w*^) of into T{V)2 exists and is unique. 

Definition 1.24. Let A be a category. 

• A Janus functor M from a double category 3 to A is: 

(1) a covariant functor : B)^ ^ A 

(2) a contravariant functor M* : (D^)"^ — t- A 



□ 
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such that, for each object AeB we have M^{A) = M*(A) = M{A). 
• A Mackey functor M = (M*,M*) from a double category 3 to A is a Janus 
functor M from 3 to A such that for each square in D, 

I I 

y y 
C >D 

9 

we have: 

M*{^)MM = MM)M*{<P). 
The category of Mackey functors from 3 to A is denoted by Mack{3, A) . 

We give the construction of the category of spans of a double category: 

Definition 1.25. Let 3 be a double category, such that for f G Homoh{X, B) and 
ip G Homov[Y, B) there exists a unique square of 3, up to isomorphism, of the form 

I 

V = 9^1 I I V- 

X >B. 

f 

The category of spans of 3, denoted by Span{3) is defined in the following way: 

(1) the objects of Span{3) are those of 3; 

(2) for A and B objects of 3, Homspan(o) is the set of equivalence classes of diagrams 

X— 

I 

4>\ 
Y 

A 

where (p ^ Homj}v{X, A) and f G Homj]jh{X, B) , for the equivalence relation 

<f> f 4>' f 
which identifies the two diagrams { A < — X > B ) and { A< — X' > B ) 

if there exists a double isomorphism {h, u) from X' to X in 3 such that: 

{A<''--X'^B) = {A<^--X'^B). 

We denote by [ A < - - X — ^ B ] the map of Homspan{o){A, B) represented by 
the diagram A <- - X — ^ B . 

(3) the composition of [ A < - - X — ^ B ] and [ B <- -Y — ^ C ] is the class of 



the diagram A <'-^- Z -^—> C where 



Z^^Y 

I I 

y y 

X >B 

f 



IS a square m 



The following lemma is a generalization of a result of Lindner [T7] in the context of 
classical Mackey functors. 
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Lemma 1.26. Let 3 be a double category satisfying the hypothesis of Definition 1 1 . 25\ 
there is a natural equivalence: 

Mack(D,A) ~ Func{Span(D),A). 

According to Lemma 11.211 the category Span{S{V)2) exists. We have the following 
result. 

Proposition 1.27. The disjoint union U. is a coproduct in Span{S{V)2) ■ 

Proof. Let 5*1, 5*2 and T be objects of S{V)2 and /3 = [Si< — A >T] , 7 = 

morphisms of Span{S{V)2)- 

hoT a = [ bi 11 ^2 < — All B > I \ we have: 

a o Ii = (3 and a o J2 = 7. 

The uniqueness of a is obtained according to Lemma II. 9[ □ 

Although the notion of Mackey functors from Q{V)2 is well defined, we need to intro- 
duce the notion of pseudo-Mackey functors from fl{V)2 in order to obtain a description 
of functors from finitely generated free "P-algebras to Ah. Let 

A— 

I 

y y 

C >D 

9 

be a square in VL{V)2- (For fixed morphisms g and {ijj,Lj^), T) is unique up to isomor- 
phism according to Lemma ri.2ip . For any subset A' of A we let and (0, uj'^)a' be the 
restrictions of / and {(f),u:'^) on A' (i.e., iii : A' ^ Ais the inclusion, we have (i,^*) G 
Homsiv){A',A) where = (l^'^'', O^l^"') G nj,e.(A')^(l ^"'(z/) I) x IiyeiiA'YV{Q), so 
(0, = (0,1^''^) o (^51^*)-) Following [2J, we call A' a V- admissible subset of A if 
/yi/ and (t)A' = 4> o i are surjections. We denote by Adm{V) the set of all P-admissible 
subsets of A. 

Definition 1.28. A pseudo-Mackey functor M : Q{V)2 Ah is a Janus functor such 
that: 

(1) For a double isomorphism (/, u) ofQ(V)2 we have: 

M,{f)M*{u)=Id. 

(2) For a pair of horizontal and vertical morphisms ofQ{V)2 having the same target: 
g : C ^ D and u^) : B — > D and the unique square, up to isomorphism, 



A^^B 

I I 

y y 
C >D 



we have 



M*{^,u^)oM,{g) = Yl M,{fA')oM*{<P,co'^)A'. 

A'£Adm{A) 



POLYNOMIAL FUNCTORS FROM ALGEBRAS OVER A SET-OPERAD 13 

Note that the notion of pseudo-Mackey functor is not weaker than that of Mackey 
functor. There is no obvious hnk between the categories of pseudo-Mackey functors and 
of Mackey functors of Q{V)2- 

2. Polynomial functors 

In this section we generahze the definition of polynomial functors introduced by Eilen- 
berg and MacLane ^ for covariant and contravariant functors from a pointed monoidal 
category. 

Let C be a pointed category (i.e. having a null object denoted by 0) and equipped 
with a monoidal structure V , whose neutral object is 0. In other words, there is a 
bifunctor V : C x C — )■ C together with isomorphisms X V ^ X and V X ~ X such 
that usual properties (associativity, etc) hold. 

Example 2.1. (1) Any pointed category with finite coproducts is an example of such 
category. In particular, the categories Gr, Ah, Man and ComMon are pointed 
categories with finite coproducts. 
(2) Although T{V) has no coproduct, it is an example of such a category. In fact, 
the null object ofViV) is [0] and the symmetric monoidal structure is given by 
the wedge operation of pointed sets: [n] V [m] = [n + m]. 

In the sequel, we need the following notations: for Xi, X2, . . . X„ G C, let 

2^ : Xi V . . . V Xfc V . . . V X„ Xi V . . . V Xfc V . . . V X„ 

be the composition: 

Xi V . . . V Xfe V . . . V X„ ~ Xi V . . . V V . . . V X„ ^ Xi V . . . V Xfc V . . . V x„ 

where the second map is induced by the unique map X^. Similarly one obtains 
morphisms: 

rl = (U,,...,lxi,0,lxi,...,lxj : XiV...VXfeV...VX„ -^XiV...VXfcV...VX„. 
We have the relation: 

' k ''k ~ -^XiV...VXfeV...VX„- 

In the following, V is an abelian category. 
2.1. Cross-effects of covariant functors. Let F : C — )■ P be a functor. 

Definition 2.2. The n-th cross-effect of F is a functor cVnF : C^" — > D (or a multi- 
functor) defined inductively by 

criF(X) = A;er(F(0) : F(X) ^ F(0)) 

cr2F(Xi,X2) = ker{{F{rl),F{rl)y : F(Xi V X2) ^ F{X,) (B FiX^)) 
and, for n > 3, by 

cr^F{X,, . . . , X„) = cr2(cr„_iF(-, X3, . . . , X„))(Xi, X2). 
We write also F{Xi | . . . | X„) instead of cr„F(Xi, . . . , X„). 

Recall that a reduced functor F : C — )• P is a functor satisfying F{0) = 0. We denote 
by Func^:{C,V) the category of reduced functors F : C ^V. 
There is an alternative description of cross-effects. 

Proposition 2.3. Let F : C ^ T) be a functor. Then the n-th cross-effect 
cr„-F(Xi, . . . ,X„) is equal to the kernel of the natural homomorphism 

n 

: F(Xi V . . . V X„) ^ F(Xi V ... V X^ V ... V X„). 

k=l 

where is the map (F(r"), . . . , F(r^))*. 
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The next proposition gives the cross-effect decomposition of F{Xi V ... V X„). 

Proposition 2.4. Let F : C ^ V be a reduced functor. Then there is a natural 
decomposition 

n 

F(XiV...VX„)^0 cr,F(X,,,...,X,J. 

k=l l<ji<...<ife<n 

The cross-effects have the following crucial property. 

Proposition 2.5. The functor cTn '■ Func{C,V) — )■ Func{C^'^ ^T>) is exact for alln >1. 

Proof. For n = 1 it is a consequence of the natural decomposition F{X) ~ criF{X) © 
F{0). For n = 2 this follows from the snake- lemma. For higher n use induction. □ 

Definition 2.6. A functor F : C V is said to be polynomial of degree lower or equal 
to n if CTn+iF = 0. A reduced functor F is called linear ifn = l and is called quadratic 
ifn = 2. 

We denote by Poln{C,V) the full subcategory of Func^{C,V) consisting of reduced 
polynomial functors of degree lower or equal to n from C to T>, Lin{C, T>) the subcategory 
of linear functors and Quad{C, T>) those of quadratic functors. 

If C is a preadditive category, the linear functors are precisely the additive functors. 
In this case, we will denote Add{C,V) instead of Lin{C,V). 

The category Poln{C,V) has the following fundamental property which is an imme- 
diate consequence of Proposition 12.51 

Proposition 2.7. The category Poln{C,V) is thick i.e. closed under quotients, subob- 
jects and extensions. 

For X a fixed object of C we define the universal functor f/^ : C ^ Ah a.s follows. 
For a set S, let Z[S] denote the free abelian group with basis S. Since for all Y G C, 
Homc{X,Y) is pointed with basepoint the zero map, we can define a subfunctor Z[0] 

of Z[Homc{X, -)] by Z[0](r) = Z[{X A ¥}] for Y e C. 

Definition 2.8. The universal functor f/^ : C ^ Ab relative to X is the quotient of 
1j[Homc{X, — )] by the subfunctor Z[0]. 

Note that Ux is the reduced standard projective functor associated with X. 
To keep notation simple we write / also for the equivalence class in Ux{Y) of an 
element / of Homc{X,Y). 

2.2. Cross-effects of contravariant functors. Let G be a contravariant functor from 
C to V. 

Definition 2.9. The n-th cross-effect of G is a functor CTnG : — ). J) (or a 
multi-functor) defined inductively by 

cr^G{X) = ker{G{0) : G{X) G{0)) 

cr2GiXi,X2) = keri{Giq),Giq)Y : G(Xi V X2) ^ G(Xi) © ^(Xa)) 
and, for n > 3, by 

crnG{Xu . . . , X„) = cr2(crn-iG(-, X3, . . . , X„))(Xi, X^). 

Proposition 2.10. Let G be a contravariant functor from C to T>. Then the n-th cross- 
effect 

crnG{Xi, . . . ,Xn) is equal to the kernel of the natural homomorphism 

n 

2^ : G(XiV...VX„) y 0G'(Xi V... VXfcV... VX^ 

k=l 
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where i'^ is the map {G{i^), . . . , G{i^)y. 

Proposition 2.11. If G is a contravariant functor from C to V then for all n G N; 

n n 

cr„G'(Xi,...,X„)^coA;er(0G(r^) : G(XiV. . .VX^V. . .VX„) > G(XiV. . .VX, 

k=l k=l 

Definition 2.12. A contravariant functor G from C to V is said to he polynomial of 
degree lower or equal to n if CTn+iG = 0. ^4 reduced functor is called linear if n = 1 and 
is called quadratic if n = 2. 

Let G be a contravariant functor from C toT). We can consider the covariant functor 
: C -> V°P associated to G. 

Proposition 2.13. Let G he a contravariant functor from C to V and G°^ : C — )■ V"^ 

he the covariant functor associated to G. IfT> is an ahelian category, then: 

cr„(G°P) ~ crn{G) Vn G N. 
Proof. In an abelian category, finite products and coproducts coincide. 
cr„(G°f)(Xi,...,X„) 

= irer^^°''(f«°^ : G^^^i V . . . V X„) > G^^^i V ... V X, V ... V X„)) 

= coker^\r(^ : G(Xi V . . . V X„) i 0^^, G(Xi V ... V X^ V ... V X„)) 

~ crnG{Xi, . . . ,X„). 

Wliere the latter isomorphism is given by Proposition 12.111 □ 

Remark 2.14. When we consider polynomial functors with values in a suitable non- 
abelian category T> (for example, the category of groups or, more generally, a semi- 
abelian category (see |6])) and suppose that V"^ has products and kernels, cr„(G°P) is 
defined but in general cr„(G'°P) 9^ cr„(G'). 

2.3. Polynomial functors on a pointed category having finite coproducts. In 

section [5] we will consider polynomial functors on a pointed category having finite co- 
products C. In this setting the existence of the folding map V" : V^^^X — )■ X gives us 
an explicit description of the n-Taylorisation functor (see Definition I2.16p . Then, using 
this description, we give several results on polynomial functors in this setting which will 
be useful in section [51 

We denote by : C — )■ C^" the diagonal functor. For n = 2 we write Ac instead of 

Definition 2.15. For F G Func{C,V) and X E C, we denote hy the natural 
transformation : (cr„F)A^ — )■ F given hy the composition 

cr^F{X, . . . , X) ^ i^(vr=iX) F(X) 

where V" : V"^]^X X is the folding map. 

In the sequel we denote by Func{C, V)<n the full subcategory of Func{C, V) consist- 
ing of polynomial functors of degree lower or equal to n. 

Definition 2.16. The n—Taylorisation functor Tn '■ Func{C,V) — Func{C,V)<n is 

defined hy: T^F = coker{{crn+iF)A'^+^ F) for F G Func{C,V). We call Ti the 

linearization functor and T2 the quadratization functor. 

Let Un : Func{C,V)<n — ^ Func{C,V) denote the forgetful (i.e. inclusion) functor. 

Proposition 2.17. Then— Taylorisation functor : Func{C,V) — > {Func{C,V))<n is 
a left adjoint to Un- The unit of the adjunction is the natural epimorphism t^ : F ^ T^F 
which is an isomorphism if F is polynomial of degree < n. 
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Thus, we obtain the diagram: 




TiF > TqF = 0. 



To keep notation simple we write tn instead of when the functor F is understood. 
Lemma 2.18. LetCjV be pointed categories with finite sums, £ be an abelian category 

F G 

and C > V > £ be functors where F is reduced. Then the natural transformation 

T^{F*t^) : T^{G o F) T,,{T^G o F) 

is an isomorphism. 

Proof. To construct an inverse of Tn{F*t^) we first show that the epimorphism 
t^^: GoF — » T^{G o F) factors through the epimorphism F*t^. 
Consider the following diagram. 



crn+iG(FX, ...,FX) G(F(xr^+') Utl G(F(XY^) 



G((Fii,..,Fi„+i)) 
,GF 



UG{(Fh,...,Fi^)) 

isS+,).x { crn+i{G oF){X,...,X)>^{Go F){X'^-+^) ^ Htl G{F{Xy 

Y 

GF{X) 

The right-hand square commutes: for 1 < /c < n + 1, denoting by pr^ the projection to 
the k-th factor, we have 



'GF(V5+i) 



prfeOr^^oG'((Fii,...,Fi„+i)) 



GF(r^+^)G((Fii,...,Fi„+i)) 

since F is reduced 



= G((F(rfiii),...,F(r--z„+i 



= G((Fzi,...,FzOr^ 
= G((F^l,...,F^„))G(r 



n+l\ 



= prkollG{{Fii,...,Ftn))orG 

whence the dotted arrow exists making the left-hand square commute. By defini- 
tion of the map Sn+i the right-hand triangle commutes , and so does the (graphi- 
cally degenerate) left-hand triangle since GF(VJ+^)G'((Fii, . . . , Fi„+i)) = ^(V^^^). 
Thus S^^-^ factors through S^^-^ which means that t^^ — c6keic{S^^j) factors through 

p*fG TGF 

F*t^ ^ cokeT{t^)FX, as t^^ : {G o F){X) ^> {T„G) o F{X) ^>Tr,{G o F){X). As 



Tn{G o F) is polynomial of degree < n, the map t^^ further factors as a composition 



tGF : (T^G) o F T^{T^G o F) T^{G o F) 



where H = (TnG) o F. It remains to check that t^^ is an inverse of Tn{F*t^): 



G 



= t 



GF 
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whence f^^ oTn{F*t^) = 1. As Tn{F*t^) is an epimorphism this suffices to conclude. □ 

Lemma 2.19. Let C be a pointed category with finite sums and V be abelian. Let 
M : C"^ T> be a multireduced multifunctor (i.e. such that M(Xi,...,X„) = if 
Xk = for some 1 < k < m). Denote by A*": C — )■ the diagonal functor. Then for 
1 < n < m one has T„(MA™) = (in other words, MA™ is cohomogenous of degree 
< n). 

Proof. We may assume that n = m — 1, thanks to the natural factorization of the mor- 

phism tn : MA"' ^> T„_i(MA'") ^> T„(MA™) , where U = vr„+i . . . vr^-i (see the 

diagram after the Proposition 12. 171) . So it suffices to show that the map S^'^"' : crm(MA"')o 
A™ — )■ MA™' is a pointwise epimorphism. For X G C, 

: cr„(MA™)(X, . . . , X) ^ M{X^^, . . . , X^™) ^ '-' ! M(X, . . . , X). 

But M(ii, ...,im)- M(X, . . . , X) ^ M(X^™, . . . , X^™) is a section of M(V™, . . . , V™) 
which takes values in cr^(MA™)(X, . . . , X) since for 1 < < m, MA™(r?')M(ii, . . . ,im) 
= since r^i^ = and M is multireduced. Hence ■ ■ ■ '"^m) ^ section 

of {S^^"')x, whence the latter indeed is an epimorphism. □ 

The following proposition will be useful in section |3 

Proposition 2.20. [Theorem 1.9 in [21] or Proposition 1.6 in Let C > A > B 

be functors where A and B are abelian categories. If F is polynomial of degree < n and 
G is polynomial of degree < m then G o F is polynomial of degree < nm. 

3. DOLD-KAN type THEOREM FOR T{V) 

In [23] it is proved that the categories F and Q are Morita equivalent i.e. we have 
an equivalence of categories Func(T,Ab) ~ Func{fl, Ah). In [2], the authors use this 
result and its contravariant version. The aim of this section is to generalize this Morita 
equivalence to the category T{V). More precisely, we have the following result. 

Theorem 3.1. Let V be a unitary set operad, there are natural equivalences: 

Func(T(V), Ah) ±=^ Func(n(V), Ah) 

cr 

Func{T{Vy'f, Ah) Func{n{VyP, Ah) . 

cr 

These equivalences are already established in p8]. In this paper, Slomihska describes 
general conditions which imply Morita equivalences of functor categories. The previous 
theorem is an application, given in section 2.7, of her general result. However, we here 
give another proof of this theorem. We obtain the following explicit description of the 
natural equivalences appearing in the previous theorem. 

Proposition 3.2. For F^ e Func{T{V), Ah) 

cr(F,)(n) = cr„F,([l],...,[l]) 

where CTn is then-th cross-effect of a covariant functor, and for {f,u-^) G Horn^{jy){n.,'m) 
we denote by {f+,co^+) the unique extension of {f,uj^) in T(V), cr{F^){f ,uj^) is the mor- 
phism induced by restriction of F{f^,u-^+) . 
For F* G Func(T(VyP, Ah)) 

cr(F*)(n) = cf„F*([l],...,[l]) 



18 
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where is the n-th cross-effect of a contravariant functor, and for (/, u^) G HomQ(^p^{n, 
cr{F*)[f ,u^) is defined as previously. 
For e Func{n{r),Ah), 

Ma)(M) = 0G'.(M)- 

For {g,uj^) G Hornr(-p){[n],[m\) the restriction of the morphism i\{G.^){g,ujg) to the 
summand /x |) of i\{G^.){\n]) is Q if & g{jj) and is the morphism: 

G.{g\,,UJ^\^) : ^ a( l I ) 

followed by the injection into i\{G^){\rn]) otherwise. 
For G* G Func{Q{Vyp, Ab), 

^*iG*){[n]) = ^G*{\J^J). 

For {h,u)^) G iJomr(p)op([n], [m]) the restriction of the morphism i^{G*){h^uJh) to the 
summand G*{\ fi |) of i^:{G*){[n\) is to the factors G*{\ v |) such that h(v) ^ fi and is 
the morphism: 

G*(/i|,,a;V):G*(LH)-^G'*(M) 
to the factors G*{\ v |) such that hiv) = fi. 

The previous explicit description of natural equivalences let us to prove the following 
result. 



Proposition 3.3. The natural equivalences of Theorem \3.1\ are natural in V (i.e. for 

a morphism of set-operad a : V ^ Q we have commutative diagrams 



Func{T{V),Ab) 



Func{n{V),Ab) Func{T{Vyp, Ab) 



Func{T{Q), Ab) ±=^ Func{n{Q), Ab) Func{T{Q)"P, Ab) 



Func{n{V)''P, Ab) 



Func{n{Q)"P,Ab) 



where the vertical maps are induced by precomposition by the functors T(V) — )■ r(Q) 
and ^{V) —7- Q{Q) induced by a. 

Remark 3.4. For V a unitary set-operad, we have a unique morphism V — ?■ Com since 
Com is the terminal object in the category of unitary set-operads (see Example ll.il (2)). 
So, we obtain that the natural equivalences cr, ii, cr, i^, extend the Morita equivalence 
between F and ^2 in ^23], i.e. we have commutative diagrams 



Func{T{V), Ab) Func{n{V), Ab) Func{T{V)''P, Ab) ^-y Func{n{V)°P, Ab) 



Func{T, Ab) < ' ; Func{n, Ab) 



FunciVP, Ab) ± 



Func{Q°P, Ab) 



where the vertical functors are induced by precomposition by the functors ^{V) 
Q{Com) = Q and T{V) — )■ F(Com) = F induced by the unique morphism V — )■ Com. 



To prove Proposition 13. 2[ we use an argument combining the Moebius inversion and 
the theorem of Gabriel-Popescu. This argument has been used in [30] to obtain a 
description of the category Func{Span{£^^g(¥2)) , S) in terms of modules over orthogonal 
groups where ^|eg(^2) is the category of ]F2-quadratic spaces and £ is the category of 
F2-vector spaces and in the appendix of [7] to give an alternative proof of the Dold-Kan 
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type theorem given in [23] which is very similar to the proof of Theorem 13.11 presented 
here. 

First, we recall the two principal ingredients. 

Theorem 3.5 (Theorem 3.9.2 [29]). Let {X,<) be a finite poset, in which every pair 
{x, y} has a greatest lower bound x Ay . Let denote the smallest element in X . Suppose 
that X has a greatest element 1. Let R be a ring (with identity element Ir), and suppose 
that a ^ Ca is a map from X to R with the properties that CaCp = CaAis for any a, (3 & X , 
and Ci = 1r. For « G X, define 

fa = ^fJ'x{f3,a)ei3, 

I3<a 

where fix is the Mobius function of X . Then the elements fa, for a G X, are orthogonal 
idempotents of R, whose sum is equal to Ir. Furthermore, we have Ca = TIpKafp- 

Theorem 3.6 (Gabriel- Popescu theorem; [26] Corollaire 6.4 p 103). For any abelian 
category C the following assertions are equivalent. 

(1) The category C has arbitrary direct sums and a set {Pjjjg/ of small projective 
generators ofC. 

(2) The category C is equivalent to the subcategory Func°''^'^{Q°^, Ah) of Func{Q°^ , Ah) 
whose objects are additive functors (i.e. functors satisfying F{f + g) = F{f) + 
F{g) where f and g are morphisms of HomQop{V, W) ) and Q is the full subcat- 
egory of C whose set of objects is {Pi | z G /}. 

The proof of Proposition 13.21 relies on the following lemmas. 

Lemma 3.7. Let R be the ring Z[£'ra(ir(p)([n])] (the identity element of R is {Id\n]-, 1-p") ), 
A be a subset of [n] containing and {ca.oj^^) G EndY{v){\n]) given by caU) = j if 
j & A and caU) = else, and 

where 1-p G V{1) and 0-p G 'P(O). Then the elements fA defined by: 

/a= 5^/iPos(N)(5,A)(eB,u;^-) = $^(-l)l^\^l(eB,a;^-) 

BcA BcA 

are orthogonal idempotents of R such that XIacM •^^ ~ (-^'^N' i^'P' • • • ' ^p) ^ "^(1)^"); 
for Vos{[n]) the poset of subsets of [n] containing ordered by the inclusion. 

Proof. Let [n] be an object in T{V). The pointed set [n] is a greatest element of Vos{[n\). 
Every pair {A, B} of elements of Vos{[n\) admits a greatest lower bound given by the 
intersection An B. Let R be the ring 7j[Endr{v){[n])]. To an element A of Vos{[n\) we 
associate the endomorphism of [n] in T{V) {eA,u}^^) defines in the statement. We have, 

(e[„],a;^w) = (/rf[„],(l^,...,lp) gP(1)"") and (e^, a;'^^)(eB, o;^^) = (e^nB, c^'^"^)- 
Consequently, by Theorem 13. 51 the elements /a defined in the statement are orthogonal 
idempotents of R such that XIacH •^^ ~ (-^'^N' i^v^ • • • ' ^v))- ^ 

In the following proposition we give another description of the idempotents /a which 
will be useful in the sequel. 

Proposition 3.8. Let A be a subset of [n]. We have the following identity: 

fA = (eA, 00^-) n iild[n], 1^) - (es, io^n)- 

BCA 
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Proof. The proof of this proposition is the same that the proof of Proposition 4.39 in 
PU] mutatis mutandis. □ 

Let Pj^j = Z[Homr(p){[n], — )] be the standard projective objects of Func(T(V), Ab). 

Lemma 3.9. Let A be a subset of [n] and B be a subset of [m], we have: 

Homp^n,^riv)MP[nPfA,P[J,pfB) ^ Z[Homniv)i \ B \ {0} \ , \ A \ {0} \ )]. 

Proof. By the Yoneda lemma, we have 

Hom^^^,^riV),Ab)iPlr!PfA,P[J,pfB) ^ fAP[X\M)fB 

= fAl'[Homr(v)i['m],[n])]fB 

Consider the hnear map 

K : Z[Homniv){ \B\{0}\ , \A\{0}\ )] ^ /AZ[ifomr(p)([m], [n])]/^ 

given by 

K{a,uj'') = fA{a,uj'')fB 
where a is the unique extension of a such that a = on {B \ {0}y and cu" = 
(a;", Op,..., Op) G n,g[„],,^o^(| a-\y) |) = Uy^A\{o}V{\ a^^y) |) x Uy^A^V{0). We 
will prove that k, is an isomorphism. First, it is straightforward to see that, for 
G Homr(p){[m], [n]): 

(1) (eA,u;^-)(t,u;*) = (t, a;*)(e,-i(^), 

(2) {t,uj') = {t,uj'){eE,uj'^) for E = {0} U {t-^O))'; 

(3) (ec,u;^-)/z,= | otewi^e. 
We compute 

fA{t, 00*) fs = l^-PosiC, A){ec, by definition of /a 

CcA 

= {t,u')Y,f^Vos{C,A){et-ic,oo'^-'^')fB by (1) 

CcA 

= {t,J) I^Vos{C,A)fB by (3) 

t{B)<zC<zA 

r {t,uj')fB iit{B)=A 

y otherwise 

j (t,a;*)(e£;,u;^^)/B if = A, for ^ = {0} U (^^(O)^ 

1 otherwise by (2) 

r if = A and 5 C E = {0} U (ri(0))^ 

1^ otherwise by (3). 

Since (t,u*)fB depends only of the restriction of t on B, we deduce from the previous 
calculation that a non-zero element of the form /^(t, 0J*)fB induces a map in fi('P) from 
5 \ {0} to A \ {0}: {t,u*){eB,u;^'')\B\{o}- Furthermore 

K{{t,u'){eB,u;'n\B\{o}) = fA{t,u'){eB,u;''nfB = fA{t,J)fB 

where the last equality is given by (3). We deduce that k is surjective. 

To prove that n is bijective, we use a rank argument. On the one hand we have the 
isomorphism: 

/AZ[i/omr(p)([m], [n])]fB ^ Z[i7omr(p)([m], [n])] 

A(Z[n];B(Z[m] 
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and, on the other hand, the bijection 

Homriv){[ml[n]) - W H omniv){B \ {Q] , A\ {Q}) 

A<Z[n];B<Z[m] 

which associates to {t,u)^) G iJomr(-p)([m], [n]) the elements B = {0} U (t~^{0)y , 
A = and the map in HomQ(^p){B \ {0},A \ {0}) induced by 

□ 

Lemma 3.10. Let Q be the full subcategory of Func{r{V), Ah) whose set of objects is 
{Pj,^J fA}n,A'Zin], thcrc IS a natural equivalence of categories: 

w/iere is the linearization of the category Q{V) (i.e. Obj{7j[Q{V)]) = Obj{fl{V)) 

and Hom^n^p)]{A,B) = Z[iJomn(p)(v4, 5)]/ 

Proof Let ^ : Q^p ^ be the functor defined by: 

HpfrfA)= \A\{o}\ 

and for / G HomQ°p^{P^^^ fA,Pyn\ jb) we define F{f) using the morphism k~ intro- 
duced in the proof of Lemma [3l9l To prove that $ is a functor we have to verify that k is 
compatible with the composition. Let cc be the composition map in the category C and 
consider G ifomf7(P)(5 \ {0}, A \ {0}) and G Homn{v){C\{Q],B\{<d]). 

In one hand we have: 

«:cz[f,(P)]((a,a;"),(/3,a;'^)) = A(^^,a;^)/c 

and in the other hand we have: 

CQo,(/s:(a,a;"),K(/3,a;^)) = fA{&.uj^)fBfBCP.^~^)fc. 

We have: 

/A(a, uj")fBfB0, uj^)fc = fA{a, uj°')fB0, uj^)fc since fs is an idempotent 
= fA{a,io'')J2MD,B){eD,io''')0,J)fc by definition of fe 

DCB 

= /A(a,w")^Aip(£',5)(/3,w^)(e^_i(^),a;''^-i(o))/c by (1) in the proof of LemmaE^] 

DcB 

= fA{a,uj"') ^ fi-p{D, B){f3,uj'^)fc by (3) in the proof of Lemma [3l9] 

/3(C)C-DCB 

fAia.uj^)0,co^)fc if /3(C) = 5 



otherwise 
Since u'^) G HomQ(^p){C \ {0}, B \ {0}), /3 is a surjective map and /3(C) = B so: 

/^(5,a;")/B/B(/3,u;'^)/c = fAia,u^)0,J)fc = /A(^^,a;^)/c 
and $ is a functor. 

Since the morphism k is bijective, $ is fully faithful. For k G ^^('P), the relation 
$(Pj^|^''/[fc]) = ^ proves that $ is essentially surjective. □ 

Proof of Theorem \3.1[ By Lemma 13. 7[ we have the decomposition 

[n] ~ \V [n] 

Ac[n] 
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Applying Theorem 13.61 to C = Func(T(V),Ab) and Q being the full subcategory of 
Func{T(V), Ab) whose set of objects is /A}n,Ac[n] we obtain an equivalence of 

categories: 

a : Func{T{V)n,Ab) ^ Func'"^\Q'^ , Ab)) 

given by: a{G){P^^^p Ja) = HomF^ndnvuMP^Jp h,G) for G G Func{r{V)n, Ab). 
So, we have the following sequence of natural equivalences: 

Func{T{V),Ab) - Fund^^^Q"^ , Ab) 

~ Func'''^'^{Z[VL{V)],Ab) by Lemma [310] 
~ Func{n{V),Ab) 

Now we prove the explicit formulae of the natural equivalences given in the statement. 
To obtain the explicit description of cr, recall that cr is given by the composition: 

cr : Func{T{V),Ab) ^ Func^'^'^{Q"P , Ab) ^ Func{Z[Q(V)], Ab) Func{Q{V) , Ab) 
where $ : Z[r2(P)] — ?■ is an inverse of $ given by: 

Hn) = P[7Vn 

and by k, on morphisms. For a functor F : C — )■ let F : Z[C] Ab denote the 
Z-linear extension of F. Then: 

cr{F){n) = HomFunc(nv),Ab){Pynr hn].F) ^ ^ /m(F(/[„])). 

By Proposition 13.81 we have: 

f[n]= \[{{Id^n]A^^)-{eB,u'-)) 

BC[n] 

SO 

(3.10.1) FU[n])= n^((Mnbir)-(eB,c^^^))= n 

B<Z[n] B<Z[n\ 

Recall that for two commuting idempotents Ea^, Eb we have: 

Im{EAEB) = Im{EA) H Im{EB). 

So, by f l3.10.ip we obtain: 

/m(F(/[„])) = fl Jm(l -F(eB,a;^^)) = fj Ker{F{eB,io'n)- 

For B G Vos{[n]) such that B ^ [n], let Pb : [n] ^ B (resp. Ib '■ B ^ [n]) be the 
epimorphism (resp. monomorphism) such that: 

Cb = iB °PB- 

We have (65,0;^^) = (zb,w^^) o {pBAr^""). Since (J^b, l^"") = (pb, 1^"") o (zB,a;^«) 
we have: 

irer(F(eB,a;^^)) = i^er(F(pB, 1;"")). 

Therefore: 

Jm(F(/[„])) = fl Ker{F{pB, 1^'^')) = f) irer(F(pB, i;"")) 

BC[n] BC[n],|_B|=n 

since for B C [n] such that \ B \< n there exists i?' C [n] with | 5' |= n such that pb 
factors through pb'- We deduce that: 

cr{F){n) = crnF{[l],...,[n]) 

by Proposition 12.31 



POLYNOMIAL FUNCTORS FROM ALGEBRAS OVER A SET-OPERAD 23 

Now we show that for G G Func{VL{V), Ah), the functor i\{G) : T{V) — > Ah corre- 
sponds to G under the above equivalences. We must check that: 

^*G = Hom{-,i,{G)) : Q"P -> Ah. 
We have $*G(pJ{^Va) = G{ \A\{0} | ) while 

i7om(P.JVA,^!(G)) ^ /m(^,(G)(/^)) 



Im 



Let fi G n. Then i!(G')(eB, Ci;^^)|g(|mI) is if /i ^ i? and is the injection 

I,:G{\_f^)^ziG){[n]) 
if fi G B. In particular, it is if /i ^ A. For yU C A, we have: 

j:f^VosMiB,AMG)iesMnicm= ^ (-I)'^'^'^m = { q'' other^isl ^ 

since i? contains while does not. It follows that Hom{P^^^ -Ja, 'i'XG)) — G{\ A \ {0} |), 
as desired. □ 

4. Equivalence between functors from V-alg and pseudo Mackey 

FUNCTORS 

The aim of this section is to prove the following theorem. 

Theorem 4.1. There is a natural equivalence of categories 

Func{Free{V),Ah) ~ PMack{n{V), Ah) 

where Free{V) is the category of finitely generated free V-algebras and ^{V) is the 
category defined in \l.lS[ 

The proof is divided into three steps. In the first one, we prove the equivalence 
of categories Free(V) ~ Span{S(V)2) where Span{S(V)2) is the category of Spans 
given in Definition 11.251 Then, we define in Definition 14.41 the notion of A^-functor 
from P-pointed sets. In the second part, we prove in Proposition 14.61 the equivalence 
of categories Mack{S(V)2, Ah) ~ M-func(T(V), Ah). Recall that Mack{S(V)2, Ah) ~ 
Func{Span{S{V)2), Ah) by Lemma [1.261 Finally, we prove in Proposition 14. 81 the equiv- 
alence M-func{T(V),Ah) ~ PMack{n{V), Ah). 

In the following proposition we extend an analogous result already present in [21] and 
corresponding to the particular case of a set-operad satisfying V{1) = {1-p}. 

Proposition 4.2. For V a unitary set-operad, there is an equivalence of categories: 

Free{V) ~ Span{S{V)2) 
where Span{S(V)2) is the category of Spans defined in Definition \1.25[ 
The proof of this result relies on the following lemma. 

Lemma 4.3. (1) Let f,f' G Horns{n,rn) and u,uj' G V{n). The following asser- 
tions are equivalent in the double category S(V)2: 

{s,uj) f {s,uj') /' 

(a) The diagrams 1< — n > m and 1< — n > m are equivalent. 

(b) {io, (/(I), . . . , f{n))) = {oo', (/'(I), . . . , f'{n))) G V{n) x m^. 

(2) We have: Homspan{S{V)2)ihm) - n„'P(n) x m". 
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Proof. (1) If the two diagrams in the statement are equivalent, by definition, there 
exists a double isomorphism in S{V)2'- {h, {h, l-^")) where : n — )■ n is a bijection 
such that: /' = fh and {s',oj') = {s,u){h, 1^") = (s, w/i). So, we have: 

h.ico', (/'(I), . . . , f'{n))) = {u'.h-\ h.{f'{l), . . . , f'{n))) = {u'.h-\ if'{h-\l)), . . . , /'(/^-^H))) 

= {u, if {!),..., f in)). 

Therefore: (u, (/(I), . . . , fin))) = (u', (/'(I), . . . , fin))) E V{n) x m«. 

6„ 

Conversely, if (a;, (/(I), . . . , /(n))) = (u;', (/'(I), . . . , f(n))) G P(n) x m", there 

e„ 

exists cr G (3„ such that 
{uj\ (/'(I), . . . , f'{n))) = a.ico, (/(I), . . . , f{n))) = {oj.a-\ cr.(/(l), . . . , /(n))) 

= (u;.a-\(/(a-i(l)),...,/(a-^(n))) 

So the double isomorphism (cr^^, (cr^^, Ip")) provides an isomorphism between 
the two diagrams. 

(2) Consider the map : : Homspan{S{P)2){h IR) hI„P(n) x m" given by: 

6,1 

0([ 1 < " n ^ m ]) = (c^, (/(I), . . . , /(n))). 

This map is well-defined and is an injection by (1) and obviously is a surjection. 

□ 

Proof of Proposition \4 ■ 2\ We define a functor F : Span{S{V)2) — ^ Free{V). On ob- 
jects we take F{n) = J-'v{n). Proposition 11.271 gives the existence of coproducts 
in Span{S{V)2) so Homspan{s(v)2)ik,m) = ^HomspanisiV)2)ihm)- Consequently, it 

is sufficient to define F on morphisms of the type [l<-^-n — ^ m ] . Let D = 

( 1 < - - n — ^ m ) be a diagram. Since J-'-p is the left adjoint to the forgetful func- 
tor U : V-Alg — )■ Set, to define a morphism in V-Alg: J^viX) J^rilR) is equiv- 
alent to define a set morphism 1 — )■ U{J-'p{m)) = ILriV{n) x i.e. an element of 

e„ 

U{J^v{xDl}) = hI„P(n) timesm". So let 

F{ 1 n — U m ) = (w, (/(I), . . . , f{n))) G P(n) x m/". 

Note that F( 1 i'^-^- — ^ m ) = (Op, *). Let D' = { 1 <- - n ^ > m ) be another 
diagram such that D and D' are equivalent in Span{S{V)2)- By Lemma [4.31 

{00, (/(I), . . . , f{n))) = {oo\ (f (1), . . . , f'{n))) G x m". 

So we can define: 

Fii 1 i'- - n^m]) = iuj, (/(I), . . . , /H)) G Pin) x m". 

One verifies that F preserves composition. Furthermore F is essentially surjective and 
fully faithful since: 

HomFree{v){J^v{p),J^viEk) - H orusetip, U {J^p{m))) ~ Hp HomsetihUiJ'vim))) 
~ Up {UkV{k) X m'') ~ Up Homspanis(v)2)il^Ek) - Homspan{s{V)2){'P^in^- 

□ 

Definition 4.4. ^4 Janus functor M : r(P)2 Ah is a M.-functor if: 
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(1) for a standard inclusion i : [n] — >■ [n] V [m] and a standard retraction r : [n] V 
[m] [n] one has 

M^{r) = M*{i,uj') : M{[n] V [m]) ^ M([n]) 

M*(r,a;'") = M,(i) : M{[n]) M{[n] V [m]) 

where uj' = (1^", O^'") and uj"- = 1^"; 

(2) for any square in ^{V)'2. 

[k] [/] 
I I 

V = (</.,a;*) I I (V,a;*) 

[m] — ^ [n\ 

with /~^(0) = we /iave; 

M*{^,u;^)M4f) = M,{f,)M*{cl>,ut>). 
The category of M.- functors is denoted by A4-func{r{V), Ab). 

Remark 4.5. (1) For M a A4-functor, by condition (2) we have, in particular, that 
for an isomorphism f : [n] ^ [n] of T: M*(/) = M*{f-\ 1^"). 
(2) Condition (1) of the proposition also holds for all injections i' : [n] — )■ [n] V [m] 
in T(V) and their dual retraction r' : [n] V [m] — > [n]. To see this choose a 
permutation a of [n] V [m] s.t. i' = ai and r' = ra and use point (1). 

Proposition 4.6. There is an equivalence of categories: 

Mack{S{V)2,Ab) ~ M-func{r{V),Ab). 

In order to prove this proposition, we need the following construction and result. 
For a horizontal morphism h : X Y in T{V)2 we consider the restriction of h on 
X \ h-\0): : X \ h-\0) ^ Y \ {0} and the inclusion: it : X \ h'^O) ^ X\ {0}. 
Similarly, for a vertical map {(j),uj'f') : X ^ Y in r(P)2 where 

n n\r\y)\) 

y£Y\{0} 

we define the restriction of (0,6^"^) on X \ ^-\0): (0^, w"^) : X \ 0-i(O) ^ F \ {0} and 
the inclusion: {i^, cu'^) : X \ 0-^(0) ^ X \ {0} where cu'^ = (Ip, . . . , Ip, Op, . . . , Op) e 

n.ex\{o}^(lv'(^)l)- 



Lemma 4.7. // 



[^] ^ W 
I I 



[m] — ^ [n] 

is a square in r(P)2 such that /~^(0) = then 



li]\^-i(o)Ji5^[i]\r'(o) 

m > n 

— /- - 
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and 

f y 
k >l 

— g- - 

are squares in S{V)2- 

Proof. Since the image of "D in F is a pullback diagram we have bijections: 
g-^iQ) ~ /-^(O) = {0} and ^/'-^(O) ~ 0"^(O). 

We compute the pullback of i t^''') in S. 

m > n 

mx^{\l]\r'm = {(c,e)Gmx([/]\^-i(0))|/4c)=^_(e)} 

= {(c, e) G [m] X [/] | /(c) = ^(e)} \ {(c, e) G [m] x [/] | /(c) = ^(e) = 0} 
= [m]x[„,][/]\(/-i(0)xV^-i(0)) 
^ [A:] \ 0-1(0). 

So, the image of V in 5 is a pullback diagram. Furthermore, for y G m we have 
{4>-)~^{y) = (p'^iy) and {jpJ)~^{ii) = ip~^{ii) so the second condition to be a square in 
T{V)2 is satisfied by V since it is satisfied by V. 

[i]\r\Q) 

We compute the pullback of i (v,<^'''') in S. 

k ./ 

kxi_{\l]\r'm = {{c,e)ekx{[l]\^-\0))\g_{c) = e} 

~ {cek\g4c)e[l]\^-\0)} 

= {cek\ce[k]\ (p'\0)} since ^_(c) G ij-\0) iff c G 0-^(0) 

= [k]\r\o). 

So, the image of V" in iS is a pullback diagram. Furthermore, for y & k since | 
1= 1 =1 (Hy^idiy)) I, we have a bijection (20)"i(|/) (i^)-i(5((?/)) such 
that the induced bijection V{1) — )■ 'P(l) is the identity and satisfies Wy"* = 1-p w^'^^^^ = 



□ 



Proof of Proposition \4 ■ 6\ Let M : T{V)2 Ab he a A^-functor. We define a Janus 

functor F{M) = {F{M),,F{My) : S{V)2 4 T{V)2 ^^=^*^"*^*\ Ab by precomposition 
of M with the functor of double categories j. Let 



I I 

m — j-^ n 
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be a square in S(V)2, 

[k] [I] 
I 

j{V)= \{'4>+,^'^) 
V V 

[m] —-^ [n] 

j+ 

is a square in T{V)2 such that /+^(0) = 0. Since M is a A^-functor we have: 

M*{ij+,u^) o M,(/+) = M,(/i+) o M*(0+,u;'^) 

i.e. 

F(M)*(^,a;^) o F(M),(/) = F{MUh) o F(M)*(0,u;^) 

so, F{M) is a Mackey functor and we defined a functor F : A^-/M?2c(r(P)2, A6) — )■ 
Macfc(5(P)2,A6). 

Let : S{V)2 ^ Ab he a Mackey functor. We define G{N) = (G(iV)„ G(iV)*) : 
r(P)2 ^ by: 

G(iV),([fc]) = G{Nn[k]) = Nik) 
and, ior h:X e T{V)^ 

G{N),{h) = N,{h_) o N*{th,io"^) 

and for : X ^ F G r(P)^ 

G(iV)*(0,a;'^) = N,{t^) o iV*(0_,u;<^). 

Let «:[«]—)• [n] V [m] be a standard inclusion and r : [n] V [m] [n] be a standard 
retraction. We have: 

r- = ii = Id[n]\{o} ■■ [n] \ {0} ^ [n] \ {0} 

V = 2_ : ([n] V [m]) \ ({0} V [m]) = [n] \ {0} ^ ([n] V [m]) \ {0}. 
So, we have 

G{N),{r) = G{Ny{i,oj') and G{Ny{r,cu') = G{N),{i) 

since 

G(iV),(r) = X,(r_)oX*(z„u;^'-) = N*{ir,u'^) and G(X)*(^,u;0 = N,{ii)oN*{z_,u') = N*{z_,u') 
and 

G(X)*(r,wO = X,(z,)oX*(r_,w'^) = Ar,(^,) and G(iV),(z) = Ar,(z_)oiV*(z,, w^) = Ar,(«_). 
Let 

[k] [I] 
I 

[m] — ^ [n] 

be a square in r('P)2 such that /~^(0) = {0}, according to Lemma |4?71 the squares V 
and V in this lemma are squares of S{V)2- Since X is a Mackey functor we deduce 
that: 

iV*(^_,u;'^) oiV,(/„) = N4g\[kU-i^o))oN*{<p_,u't') 

and 
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Furthermore, since / ^{0) = g ^(0) = {0} we have if = Id^ and ig = Id^- We compute 
on the one hand: 

G{Ny{i,,uj^)oG{N),{f) = N4t^)oN*{^.,u^)oN,{f^)oN*{tf,u'f) 

= iV,(z^) oiV,(f7|[,]\^-i(o)) oiV*(0_,u;^) 
= A^^i^ O5(j[fc]\^-i(o)) o iV*(0_,u;'^) 



and on the other hand: 

GiNUg)oGiNyi<l),u'^ 



N,{g.)oN*{tg,Lo'^)oN4t^)oN* 

iV,((7-)oiV,(z^)oiV*(0_,u;*) 

N,{g_ot^)oN*{<p.,tu'^). 



□ 



Since o 5'|[fc]\<^-i(o) = g-oi^ we conclude that G{N) is a A^-functor. 

We verify easily that the functors F and G define an equivalence of categories. 

Proposition 4.8. There is an equivalence of categories: 

M-func{T{V),Ab) ~ PMack{n{V), Ab). 

Proof. (1) Let M = (M„ M*) be a A^-functor, we prove that (cr(M,), cr(M*)) is a 
pseudo-Mackey functor. 

First, we prove that {cr{M^,) , cr{M*)) is a Janus functor. Let n G Ob{Q{V)2) 
we have: 



cr{M^){n) 



cr„M,([l],...,[l]) 

n 

Ker{[[M,{rl)) 



k=l 



= Ker([lM*{q,u'k)) by Remark [43] (2) 

k=l 

= cr„M*([l],...,[l]) 
= cr{M*){n). 

Let (/, (/, ^')) be a double isomorphism from A to -B in ^1{V)2- We consider 

the double isomorphism {j{f), 1-p'^')) from j{A) to j(-B) of T{V)2, where 

j is the functor which adds a basepoint. By Remark 14.51 (1) we have: 



M,(j(/)) = M*(j(r^),i;"") and M*(j(/),1 



x|B| 



In the sequel, for simplicity, for f : A ^ B a bijection, we denote by / also the 



vertical morphism (/, 1 



x\B\ 
V 



Since / is an isomorphism, by definition of i^, and 



i\ in Proposition 13.21 we have the following commutative diagram: 



cr{M){BY 

cr(M*)(/) 

Y 

cr{M){f{B)) = cr{M){A)^ 



cr{M,)U) 

I 

cr{M){BY — 



e^^^cr(M)(X)=z,(crM*)(j(S)) 

u(crM*){i(/)) 

■ e^^^cr(M)(r) = i^^erW^yj^A)) ■ 

i,(crM,)(i(/)) 

>®z^sCt{M){Z)=i,{ctM){3{B))- 



^M{3{B)) 
-^M{j{A)) 
^M{j{B)) 



POLYNOMIAL FUNCTORS FROM ALGEBRAS OVER A SET-OPERAD 29 

So cr{M^){f)dr{M*){f) is the restriction of M^{j{f))M*{j{f)) on cr(M)(S), 
but 

M4j{f))M*{j{f)) = M4j{f))M4j{f-')) 
= M4j{f)jif-')) 
= Id 

whence cr{M^){f)aiM*){f) = Id. 
Let 

A— 

y y 

C >D 

9 

be a square in Q{V)2- Applying to P the functor j : fl{V)2 r('P)2 we obtain 
a square in r('P)2 such that j{g)~'^{0) = 0. Since M is a A^-functor we have the 
following commutative diagram: 



MUiA)) ^'^^'^^^^ , M{j{B)) = 0^^^ crM{Z) crM{B) 



M*iji<t>,u-t-)) 



M"{j{ip,u^)) 

^M{j{D)). 



On the one hand we compute the composition p o M* {j [tp , u"^)) o M^{j{g)) o i. 
Since g is surjective, by definition of and ii in Theorem 13.11 we have the 
following commutative diagram: 



cr(M)(C)c 

cr(M,)(3) 

cr{M){g{C)) = cr{M){D)^ 
cr{M){B) « — 



©xcc 



©YC-D 



cr{M){X) = irXcrM,){j{C)) 

i,{crM^){j{g)) 

Y 

cr(M)(r) = i,(crM,)(j(/^)) 

j*(crM*)(i(V',a;''')) 



e^^^cr(M)(Z)=z,(crM)(j(i?)) 



^M(j(C)) 
->M(j(D)) 

A/*(j(V',<^'^)) 



So 



(4.8.1) 



poM*(j(^,w^)) oM,(j-(^)) oz = cr(M*)(7/',w'^) ocr(M,)(^). 



On the other hand we compute the composition po M^{j{f))oM*{j{(f),Lj'^))oi. 
By definition of i^, the restriction of M*[j{(j),u'^)) to the factor cr{M){C) is to 
the factors cr{M){L) such that L C A and 4>{L) 7^ C and is the morphism 



cr(M*)(0,w<^)i : cr{M){C) cr{M){L) 
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to the factors cr{M){L) where L G A and (piL) = C. So, we have the following 
commutative diagram: 



cr{M){CY 



e 

L C A 
cl,{L) = C;f{L) = B 



crM{L) <^ 



crM{L)^ 

LC A 
4>iL) = C 



u{crM*)(j{{4,,u>-^)))~M''{j{{4,,u> 

I 

-^t,{crM*){j{D))^M{j{A)) 

i,XcrM,){j{f))~M,{j{f)) 



cr{M){B) <-e 



crM{f{L)) <^t,{crM,){j{B)) ^ M{j{B)) 

Lc A 
9i(L) = C 

where we have k = cr(M*)(/|i). We deduce that: 

L c A 
0(L) = C 
f{L) = B 

poM,(j(/))oM*(j(0,u;^))oz = Yl cr{M,){f\L)ocr{M*){(p,oo'^)L 

Lc A 
^{L) = C 
f{L) = B 

= Yl criM,)U\L)ocriM*){<P,uj^)L. 

LeAdm(A) 

Combining this last equality and (14.8. ip we obtain: 

cr{M*){ilj,uj^)ocr{M,){g)= ^ cr{M,){f\L) o cr{M*){(t),uj^)L. 

L<^Adm{A) 

(2) Let M = {M^,M*) e PMack{n{V), Ab), we prove that {iiM^,i^M*) is a M- 
functor. 

First, we check that (2!(M*), i=i,(M*)) is a Janus functor. For [n] E T{V)2, 
z,(M,)([n]) = 0M,(^) = 0M*(/i) = z,(M,)(M). 



Let 2 : [n] — )■ [n] V [m] be a standard inclusion and r : [n] V [m] — )■ [n] be the 
associated standard retraction. On the one hand, we compute i^{M*){r,u^). 



M*(|/i|)c- 



>0^^„M*(|/i|) = z,(M*)(M) 



M*i \ tjfi) 1 )^ > 0.cn+™^*(M) = ^*(M*)(M V [m]) 

since, the only subset z/ C n + m such that r(z/) = /i is 
On the other hand, we compute i\{M^,){i). 



M.i\ fi 1)^ 

M*(*l„) 



i!(M.)(i) 



M.(| ^(/i) |)^0^^,„^^M.(| u I) = Z!(M.)(M V [m]) 
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Since : — )> and ?"|t(^) : ^(/u) — )> fi are isomorphisms inverse to each 
other and M is in PMack{n{V), Ab) we have: M*((r, c<j'')i(^)) = M,(i|^). So 

i*(M*)(r,a;'') =i!(M,)(i). 

We prove, in a similar way, that: i*(M*)(i) = i\{M^){r,u!'^). 
Let 



[k] [Z] 



(<i!.,u><^) I 



[m] — ^ [n] 



be a square in T{V)2 such that / -"^(O) = 0. On the one hand, we compute 
z*(M*)(V^,a;^)z!(M,)(/): 



/(/^) 1)^ 



j,(M,)(/) 

-^Z!(M,)([n]) 

i*(M*)(V,a)*) 



M{Ky 



7kcLVW=/(m)) 

(since /~^(0) = 0, ^ f{l^)) where u is the sum of the maps 

M*{{i;,uj^)K) : M,( | /(//) | ) ^ M,(X) 

to the factors M^(K) such that K C I and = /(a*)- ^ fixed K C I such 

that — filA we have the following square in Q.{V)2'- 



I 



— >K 

I 



Since (M*, M*) is a pseudo-Mackey functor we have: 

M*((V',a;^)i.)M.(/|^) = M.{~h\j,.)M*{{4>,J)K'). 

X' e Adm(</)-i (/i)n/f 1 (X)) 

On the other hand, we compute i\{M^){fi)i*{M*){(j),u'^). We have: 
M.{\jx\Y > ®,^r,^*{\_EA) = ^*(M,)(H) 

Y 

M(L) t > i! (M, ) ( [A;] ) 

i!(M*)(/i) 



0Lc[A:],0(L)=/i- 

®LC[fc],,^>(-L)=M 

eLcW,0(L)=,^(/l(^))^ 

where v is the sum of the morphisms M*(0|i) : M*(| // |) — >■ M(L) to the factors 
M{L) such that L C [k] and 0(L) = For a fixed K <zl_ such that i^{K) = /(//), 



-^^!(M,)([/]) 
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the value of the composition 0^^[;j] ,i)(L)=fi^*(fT'\L)'^ to M{K) is equal to: 

M,(/i|jM*((0,a;*)^)= M,(/i|jM*((0,a;^)^). 

Lc[k],<j}{L)=tj.Ji{L)=K L&Adm{<l>-'>- {fj,)n f-\K)) 

We deduce that: 

□ 

As a corollary of Theorem 14.11 we obtain the following result: 

Corollary 4.9. There is a natural equivalence of categories between the category of 
reduced polynomial functors of degree < n from Free{V) to Ah and the category of 
pseudo-Mackey functors from ^1{V) to Ah which have zero values on and on sets of 
cardinality > n. 

Remark 4.10. Applying Theorem 14.11 for P = X (the initial unitary set-operad, see 
Example 11.11 (2)), we recover the Dold-Kan type theorem of |23j: Func(T , Ah) ~ 
Funciyt, Ah). In fact, the vertical maps of ^(7^)2 are just the bijections, so by Re- 
mark 14.51 ( 1 ) the functor M* is determined by M^, . 

5. Polynomial maps and polynomial functors 

The principal aim of this section is to prove, in Corollary I5.34[ that polynomial 
functors of degree n from finitely generated free groups to abelian groups coincide with 
polynomial functors of degree n from finitely generated free monoids to abelian groups. 
In order to prove this crucial result for this paper, we introduce intermediate material 
interesting on its own. In fact, after recalling the definition of polynomial maps from 
monoids in the sense of Passi, we extend this definition to algebraic theories and, more 
generally to sets of morphisms of a suitable general category. This leads us to introduce a 
category T!„(Z[C]) generalizing the categories PniC) for C an additive category considered 
in [22] . These categories have the important property that polynomial functors of degree 
n from C to Ah are equivalent to additive functors from T„(Z[C]) to Ah (see Corollary 

The proof of Corollary 15 . 341 relies on three main ingredients: the isomorphism between 
polynomial maps from monoids and from their "groupification" in Proposition 15. 4^ the 
link between polynomial functors and polynomial maps leading to Corollary 15.251 and 
the canonical isomorphism Tn'^[gr] ~ T„Z[mon] obtained in Theorem 15.331 from the 
computation of these categories given in Corollary 15.311 

5.1. Passi polynomial maps. In this section, we begin by recalling the classical def- 
inition of polynomial maps from monoids to abelian groups due to Passi and we prove 
that polynomial maps on a monoid and on its groupification coincide (see Proposition 
15. 4p . Then we extend the definition of Passi to maps from algebraic objects of any type, 
i.e. from models of any algebraic theory. 

5.1.1. The classical case for monoids. Let M be a monoid with a unit element e and 
J(M) be the augmentation ideal of the monoid algebra Z[M] (i.e. the kernel of the map 
e : Z[M] — )■ Z such that ^(Ylm^M ^rn'fn) = J2m£M^"i)- We know that /(M) is a free 
abelian group having as free basis the elements m — 1 where m & M and m ^ e. For 
A; > 0, we denote by l^[M) the fc-th power of liM) with the convention /°(M) = Z[M]. 
Let A be an abelian group, for a map / : M — )• A let / : Z[M] — )■ A denote the extension 
of / to a Z-linear homomorphism. 
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Definition 5.1. [19] Let M be a monoid and A be an abelian group. A map f : M A 
such that /(e) = is polynomial of degree lower or equal to n if f vanishes on /""'"^(M). 

The abelian group J(M)//"+^(M) is denoted by P„(M) and is called the Passi group 
of M of order n. The canonical quotient map I{M) — )• Pn{M) is denoted by pn- The 
following Proposition explains the importance of the Passi group. 

Proposition 5.2. \19\ Let M be a monoid and fn '■ M Pn{M) given by fn{x) = 
Pn{x — 1), then fn is the universal polynomial map of degree n from M to abelian 
groups. 

Let Mapn{M, A) be the abelian group of polynomial maps / : M — )■ A of degree < n. 
By the previous Proposition we have: 

(5.2.1) Mapn{M, A) ^ HomAb{Pn{M), A). 

In the sequel, we need the following elementary result which is wellknown. 

Proposition 5.3. For G G Gr we have a natural isomorphism of abelian groups: 

9 : Pi(G') = IiG)/I^iG) ^ G"'' := G/[G,G] 

such that for g & G, 9{g — 1) = 'g. 

Let Gr be the category of all groups and Man the category of all monoids. The 
forgetful functor U : Gr — )■ Man admits a left adjoint denoted by g and named groupi- 
fication functor. The unit of this adjunction rjM '■ M — )■ f/(g(M)) for M G Man induces 
a homomorphism: 

r]lj : Map„(f/g(M), A) ^ Map^{M,A). 
In the sequel, we prove the following result: 

Proposition 5.4. Let M be a monoid and A be an abelian group, the homomorphism: 

r]l,: Mapn{Ug{M),A) ^ Map„(M, A) 

is an isomorphism. 

By (15.2. ip it is sufficient to prove the following lemma: 
Lemma 5.5. Let M be a monoid. Then the map 

PM- Pn{M) ^ Pn{Ug{M)) 

is an isomorphism of abelian groups. 

Proof. Recall that for a monoid (resp. group) N the natural injection a^'- N — )■ Z[A^] 
is the unit of the adjunction between monoids (resp. groups) and rings, sending N to 
1j[N] and a ring R to itself viewed as a multiplicative monoid (resp. to its group of units 
R^). Moreover, the augmentation map e: Z[N] — )■ Z induces an augmentation map e on 
the quotient ring Z[N]/r-^\N) such that eq^ = e, where q^ : Z[N] ^ Z[A^]//"+i(A^) 
is the canonical projection. 

It follows that the map rjM'- M — )■ f/(g(M)) successively induces unique homomor- 
phism of augmented rings Z[M] — )■ Z[f/(g(M))] and 

W- Z[M]/r+i(M) ^ Z[f/(g(M))]/r+i(f/(g(M))) = Z[g(M)]/r+i(g(M)) 

such that fjMQnCtM = Qn^^^'^^^^ au{g{M))VM ■ So it suffices to construct an augmented ring 
homomorphism Ym- '^[siM)] / (g(M)) — )• Z[M]//"+-'^(M) inverse to tJm, since by 
restriction to augmentation ideals we then obtain the desired isomorphism Pn{f]M) and 
its inverse. 

The key point is that the multiplicative submonoid g^^(l + /(M)) of Z[M]//"+i(M) 
actually is a subgroup of its group of units since for x G I{M), qn{^k=o(~^)^-'^'') 



34 



MANFRED HARTL &TEIMURAZ PIRASHVILI & CHRISTINE VESPA 



is a multiplicative inverse of g„(l + x). Thus the monoid homomorphism M — 
U{q^{l + J(M))), Pnijn) = qnijn) = + (m — 1)), extends to a group homo- 

morphism (3!^: g(M) — )■ g^(l + /(-/W")) such that /3^77m = /^n since t^a^ is the unit 
of the adjunction between monoids and groups. In turn, f3'^ induces a unique ring 
homomorphism 'Jm- ^[g(^)] — ^ Z[M]//"+^(M) such that 7A/ag(A/) is the compos- 
ite map g(M) q^\l + I{M)) Z[M]//"+i(M) . Moreover, 7m commutes with 
the augmentation maps, hence induces the desired augmented ring homomorphism 
Z[g(M)]//"+i(g(M)) ^ Z[M]//"+i(M) such that ^iqt^^^ = -fM- To check that 
tJm and Tm indeed are mutually inverse ring isomorphisms, it suffices to precompose the 

composite maps 7m ?7m and r/MO^w^ ^ — Z[M] — ^> Z[M]/J"'+^(M) 

and 

M ^ f/(g(M)) = g(M) ^ Z[g(M)] ^> Z[g(M)]/J'^+i(g(M)) 
and to successively use their respective universal properties. □ 



Remark 5.6. The isomorphism Mapn{Ug{M), A) ~ Mapn{M, A) is the generalization 
to the non-abelian setting of Lemma 8.1 in |2j. 

5.1.2. Generalization to algebraic theories. We introduce a generalized Passi functor 
from algebras over any unitary set-operad V to abelian groups, and give a conceptual 
interpretation which is new even in the classical case: it turns out that is the 
polynomialization of degree < n of the canonical reduced functor from P-algebras to 
abelian groups. This is used in the next section to describe the category TnIj[V-alg] in 
terms of the Passi functor, at least for "good" operads V. 

For sets Ai, . . . , Am recall the canonical isomorphism 

Z[Ai] ® . . . ® Z[Am] Z[Ai X ... X Am] , ai ® . . . ® (ai, . . . , a.^) 

for a^e Ak. 

Definition 5.7. LetV be a unitary set-operad with composition operations 'jm;ii,...,im 
before. Then an operad 1j\P\ in Ab is defined by Z[P]{m) = Z[P{m)] and composition 
operations 

7m;^l,...,^„ ■ Z[V{m)] ® Z[V{tl)] ® . . . ® Z[P{tm)] ^ Z[V{m) X X ... X V{tm)] 

^[7m;ii,...,i,„] 

Y 

Z[V{h + ... + Im)] 

Similarly, if A is a V -algebra with operations fim'- V{m) ^ ~^ ^ then Z[A] is a 
1j[V]- algebra with operations 

Jim: Z\V{m)] Z[Ar^ Z\V{m) Xe„ A™] ^ Z\A] 

For 9 G V{m) and Xk G Z[A] we write 9{xi (X> . . . ® Xm) '■= 'Pmi^ xi ® . . . ® Xm)- 
The constant map 0: A ^ * into the trivial V -algebra gives rise to a Z[V]-algebra map 
e = Z[0] : Z[A] — )■ Z[*] = Z; its kernel is an ideal denoted by I{A) and has the canonical 
basis a — 1a, cl G A\{1a}. Let 

/^(A):=5^7I^(Z[P(m)]®e. /(A)n = E E W^f") 

m>n rn>n 0^'p{m) 
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PnA)=I{A)/IJ^-^\A) and q,,-. I{A) ^> {A) . 

Finally, is a functor from V-algebras to Ah such that the map Pn- A Pni^.) is 
natural. 

Note that we do not decorate I {A) by an index V since, in contrast with /^^^(A), it 
does not depend on V. 

Example 5.8. For V = Com and As, P^ coincides with the Passi functor recalled 
m secttonim- we have q^^{A) = E™>„7^^(Z[i] ®6,„ Mm = Y.^^J'^{A) = 
/"(A) since /'"(A) C /"(A) for m > n, and similarly P^,{A) = Em>„ ®6,„ 

iiAr^) = j:^^j^{A) = nA). 

In order to extend the above definitions to pointed algebraic categories we recall some 
basic notions of universal algebra from the categorical viewpoint, cf. [5]. 

Definition 5.9. An algebraic theory is a category T with objects m, m > 0, such that 
Uk = 1™? i-^- El is the m-th cartesian power of 1. A T -model is a functor M: T — )■ Set 
which preserves finite products. The models ofT form a category T-Mod with morphisms 
being the natural transformations. 

Moreover, we say that T is pointed if the object is a zero-object in T. 

For a set X let J-t(X) denote the free T-model generated by X, and J-'(T) be 
the category with objects the sets m for m > 0, and with morphisms J^O^){k,r) = 
T-Mod{Tj{k),J^j{D). 

Remark 5.10. It is often useful to think of the product decompositions ??t, = l"* as being 
specified, i.e. of the corresponding projection maps pk'. m ^ 1, 1 < k < m, being fixed. 

Any model M: T — )■ Set takes the empty product = 1° to an empty product in 
Set, i.e. a one-point set. So if T is pointed the functor M naturally takes values in the 
category of pointed sets 5'et*: the basepoint of M{m) is the element M(0)(*) where 
0: — )■ m is the zero morphism and * is the unique element of M(0). 

To any algebraic theory T one can associate a set-operad Vj, as follows. Let Vj{m) = 
HomT(m, 1) with the right action of &m induced by its natural left action on m. To 
define the composition operation j let m > 1, ii, ... ,im > 0, 9 E HomT(m, 1) and 9k E 
HomT(ifc, 1) for 1 < A; < m. Then first let pr^: ii -\- . . . -\- im — )■ ifc be the unique map 
such that Piopr ^ = Pi^j^___j^i^_^+i for 1 < Z < /c. Next let 6*1 x . . . x 6^^ : ii + . . . + — )■ m 
be the unique map such that pk{9i x . . . x 9m) = 9kpr^ for 1 < k < m. So we can define 
7(^;^i,...,^m) = ^o(^iX...x^^). ~ 

Moreover, we need the forgetful functor V^l^/^'f : T-Mod — )• Vj-Alg which is defined 
by V^Mod^(^) ~ ^(1) a set, endowed with the Pir-algebra structure given by the 
maps 

fim. Vj{m) xe„ M(l)- HomT(m, 1) Xg^ M(m) > M(l) 

given by the isomorphism M{1)"^ = M{m) coming from the fact that M preserves 
products, and by the evaluation map (/, x) i— M{f){x) for (/, x) G Homx(m, 1) xM(m). 
So we can finally define the functor 

In the sequel, T always denotes a pointed algebraic theory; in this case the 
operad Vt is unitary. 

It is less obvious than in the example 15. 8 1 to see that for the theories of groups Gr and 
of abelian groups Kh the functor P^"^ also coincides with Passi 's functor P„ in section 
15.1.11 in fact, V^ri^) = J^GrilR) since a theory is always isomorphic with the opposite 
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category of the category of its finitely generated free models. For a solution of this 
problem see Proposition 15. 171 below. 

For some letter a let a^^ = a, . . . ,a denote its fc-fold repetition. 

Lemma 5.11. Let A be a V-algebra. For p > 0, q > 1 let ai, . . . ,ap E A, xi, . . . ,Xq E 

I (A) andO eV{p + q). Then 

9{ai ®...^ap^Xi^...^Xg) = -f{9; 0^^, ® . . . ® x^) mod Ip~^^{A). 

Proof. By induction on p, the case p = being clear. For p > 1, 

6{ai ® . . . ® Op ® Xi ® . . . ® Xg) = 6{ai . . . ® ap_i ® (ap — 1^) ® Xi ® . . . ^ Xq) 

+ 6{ai (g) . . . (g) ap_i ^ 1a ^ Xi ^ . . . ^ Xq) 
= 7(0; 0'f-\ lp''+')((ap - U) ® xi ® . . . ® X,) 

+ 7(0; Op, lp'')(ai ® . . . ® ap_i ® Xi ® . . . ® Xg 

mod J9+2(A) 

= 7(7(^; Op, 1^'^), o^^-\ l^«)(xi ® . . . ® X,) 
mod /5+^(A) 

= 7(0; 0^^ l^'')(xi®...®x,) 

by associativity of 7. □ 

Corollary 5.12. Let A be a V-algebra. For n > 1 the subgroup Ip{A) is an ideal of 
Z[A]. Moreover, for 9 G V{p) and ai, . . . ,ap E A we have 

0(ai, ...,ap)-lA = (01 (ai) - U) + ■ ■ ■ + (0p(ap) - U) mod I^{A) 
where Ok = i{e-Qf~\lv.^v''~'')- 

Proof. For m > n, ai, . . . , Op, 61, . . . , 6^ G A, Xi, . . . , x^ G I{A), 'd G P(m) and G 
P(j9 + 1 + g), there is an obvious permutation a such that 

0(ai (g) . . . (g) flp (g) 'i?(Xi ® . . .® Xm) ®bi® . . . ®hq) 



= (0.(T)(ai (g) . . . (g) Op (g) 61 (g) . . . (g) 6g (g) 'i9(Xi (g) . . . (g) Xm)) 

= 7(0.0-; Ip^^'', ^9) (ai (g) . . . (g) flp (g) 61 (g) . . . (g) 65 (g) Xi (g) . . . (g) Xm) 

So the first assertion is immediate from Lemma 15.111 The second assertion is proved 
by induction on p, the case p = 1 being clear. For p > 1, we use Proposition 15. 1 ll to see 
that modulo /•p(A), 

0(ai, . . . ,ap) - 1a = 0(ai (g) . . . (g)ap_i (g) (flp - 1^)) + 0(ai, . . . ,ap_i, 1^) - U 

= (7(0; 0^^-\ lp)(ap) - U) + 1(9; l^^-\ Op)(ai, . . . , ap_i) - U 
p-i 

^ (Opiap) -Ia) + Y1 (^(^(^' Op); 0^'-\ Ip, 0^^-^-'=)(a,) - U 

k=l 

p-1 

= (0p(ap) - 1a) + J2^9k{ak) - U) 

fe=i 

□ 

Lemma 5.13. T/ie functors : P-A/^ ^ and P^ : T-Mod Ah are linear. 



POLYNOMIAL FUNCTORS FROM ALGEBRAS OVER A SET-OPERAD 



37 



Proof. Let A, B be "P-algebras. Then A\/B consists of the elements ^(oi, . . . ,ap,bi, . . . ,bg) 
with p,q > 0, 6 e V{p + q), Oil, • • • ) Op G A, bi,...,bq G B. Hence by Corollary 
we have I{A V B) = I{A) + I{B) + P{A V B). It follows that the section 
sa,b: PT{A) © (5) ^ (A V P), defined by sa,b = (Pfl^i), Pf (^2)) of f^i" is 
surjective, whence an isomorphism. Hence r^'^ is an isomorphism, as desired. The 
same argument works for Pj. □ 

Lemma 5.14. There is a natural exact sequence 



(5.14.1) nVin)] ® Pf (A)^" P^{A) ^ P^M) > 



of funtors on V-Alg where z/„(6'®ai — 1®- • -©fln — 1) = Q'n(^((a'i — 1)®- • (on — 1))) 
/or G P(n) anc? ai, . . . , a„ G A. 

Proof. By definition of P^ we have an exact sequence 



Z[P(n)] ® /(A)®" ^ P^{A) Pri(^) > . 

So it suffices to show that /!„ factors through id^qf": Z[P{n)] (g) /(A)®" AV{n)] (g) 
P/'(y4)®"'. But by right-exactness of the tensor product, 

n 

Ker(zrf® gf") = JZS^^" {Z[V{n)] ® I{Af''^ ^JIj{Z[V{n)] ® I{Af^) ® liAf""-') 

i=l j>2 



n 

by associativity of /I, so JJ^Kei^id (g) gf ") = since n — 1 + j > n for j > 2. □ 

Proposition 5.15. The functors P^ : V-Alg Ab and Pj: T-Mod — )■ Ab are polyno- 
mial of degree < n. 

Proof. By induction on n\ By the Lemmas 15.131 and Proposition 12.201 the functor 
1j[P{n)] (g) P^{—)®"'\ V-Alg — )■ Ab is polynomial of degree < n, hence so is P^ since 
P^-i is polynomial of degree < n — 1 by induction and the category of polynomial 
functors of degree < n is thick. The same argument works for Pj. □ 

Now we are ready to give a conceptual interpretation of the functors P^ and Pj. 
Recall that a category C is concrete if there exists a faithful forgetful functor Vc : C — 
Set. Morally a concrete category is a category whose objects are sets endowed with 
some structure and the morphisms are set maps compatible with this structure in some 
suitable sense. If in addition C is pointed (with the one-point set being its null-object) 
then Vc naturally takes values in Set^ (where Set^ is the category of pointed sets). Thus 
any pointed concrete category C admits a canonical reduced functor Z[— ] o V^: C — j- 
Ab. Note that T-Mod is a pointed concrete category where Vf.Mod{.M) = M(l) with 
basepoint lAf(i) = ^(Oo,i)(*), see Remark [5.101 

Theorem 5.16. There are canonical isomorphisms 

E'^:T^{Z[-]oVr.Ai,)^P: and T„(ZH o V^™) ^ Pj o V^-^J 

of functors on V-Alg and on T-Mod, resp., sending d and x to qn{a — 1a) and qn{x — 
1m(i)) where a e A for A e V-Alg and x G M(l) for M G T-Mod, resp. 

Proof The natural isomorphisms S^: Z[A]^^I{A) and H^: Z[M(1)] J(M(1)) 
sending a to a — 1^ and x to x — Ia/Q) allow to replace the functors Z[— ] o Vp_Aig 
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and Z[— ] o Vj.Mod with / and / o Vjjj^/^'f , resp. By Corollary 15.151 the functor 

is polynomial of degree < n, hence g„ : / » factors through : / » T„ J , 

whence is well defined. To show that it has an inverse it suffices to show that 
the map (t^)^ annihilates = Em>n Aim(^[^(^)] ® /(^)®"). For m > con- 

sider the multifunctor M„: {V-Alg)"" Ah defined by t-> Z[P(m)] ® 

J(y4i) ® ■ ■ ■ I{Am), which is multi-reduced. The morphism qnpm - MmA"^ — )► P^ fac- 
tors through tn'. MmA™ — »T„(MmA™) since is polynomial of degree < n, but 
T„(M„A'") = by Lemma ICTl as desired. For El the same argument works. □ 

We now are ready to compare the functors Pj for T being the theory of groups Gr 
or of abelian groups Ab with the classical Passi functor of section 15.1.11 

Proposition 5.17. There are natural isomorphisms 

P„ ^ T,,{Z[-]oVGr) = P^' and P„ ^ T^{Z[-]oVAb) = P^' 

of functors from Gr to Ab and from Ab to Ab, respectively. 

Proof. The right-hand isomorphisms (invoking P^^ and P^'') were already established 
in Theorem 15.161 Now the left-hand isomorphisms are obtained in exactly same way, 
based on the well known exact sequence (G"'')'^"- — ). P„(G) — )■ P„_i(G') — t- (proved 
exactly in the same way as sequence 05.14. II) ) and the fact that Pi{G) = G"*^ for any 
group G (see Proposition 15. 3p . whence the functor Pi from Gr and from Ab to Ab is 
linear in each case. □ 

5.2. Polynomial maps on the morphism sets of a category. Let ^ be a small 
additive category. In [22j the author defines a preadditive category PnA in the following 
way: the objects of PnA are those of A and Homp^j^{A, B) = Pn{Homj^{A, B)) . The 
importance of this category lies on the following Proposition. 

Proposition 5.18. |22] Let A be a small additive category. Then: 

PolniA, Ab) ~ Lin{PnA, Ab). 

In the next section, we extend this result from A to any category C having a null 
object and finite sums (and from Ab to any abelian category). 

In order to define a suitable analogue of the category P„C in this context we need to 
define polynomial maps on the set of morphisms of C. We prove in Proposition 15.221 
that for A a small additive category this definition is equivalent with the definition of 
Passi polynomial maps. 

Let C be a category having a null object and finite sums, and let n > 1. 

Definition 5.19. Let X, Y be objects in C, A he an abelian group and ip : Homc(X, Y) — )■ 
A be a normalized function, i.e. v?(0) = 0. We say that (f is polynomial of de- 
gree < n if its Tj-linear extension (p: UxiX) A factors through the quotient map 

tn-. U's,{Y)—^>T^U%{Y). 

It is clear from the definition that the map t'^ : Homc(X, y) — )■ T„f/^(y), t^(/) = 
tnif), is the universal polynomial map of degree < n on IIomc(X, Y). 

Remark 5.20. The previous definition generalizes the definition of quadratic maps from 
morphism sets of C to abelian groups given in [H] section 2.3. 

Proposition 5.21. There exists a preadditive category TnZ[C] with the same objects as C 
whose morphism sets are given by Homj-^^p] (^) ^) = TnUxiX) and whose composition 
satisfies tng o tnf = tn{go f). 
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Proof. Consider the homomorphism 7: UyiZ) ® Ux{Y) — )■ Ux{Z) defined by 7((7 
f)=9°fioTgE Hom-p(F, Z), f E Hom-p(X, Y). We must show that tn o factors 

through t„ ® t„: U^iZ) ® U^iY) — » T^U^^Z) ® TnU^{Y) . First note that a map 

/ G B.om-p{X,Y) induces a natural transformation /*: Uy Ux and hence another 
natural transformation Tn{f*) : TnUy TnUx- Now consider the following diagram 

U^{Z) ® TJJ^xiy) T^U^xiZ) 

U^{Z)®Ui{Y)—^U^x{Z) 

t„m 

TnU^Z) ® U^xiY) ^ TnU^iZ) 

where a{g ® = Tr,U^{g){tJ) = t^{gf) and b{tng ® /) = T^initng) = tn{gf). As 
the diagram commutes we have Ker(l®t„) C Ker(t„7) D Ker()f:„(8)l); but Ker(t„®t„) = 
Ker(l ® tn) + Ker(t„ ® 1) by right-exactness of the tensor product, so tri7 indeed factors 
through tn ®tn, as desired. □ 

We now exhibit a first case where the category T„Z[C] can be described in terms of 
the Passi functor P„; we generalize this to V-algebras in the next section. 

Proposition 5.22. Suppose that C is an additive category. Then for X,Y E C there is 
an isomorphism T„[/^(y) = P„(Homc(X, F)) natural in Y. 

Proof. The functor Ux factors as ? > ~Xb Set^, — ^ Ab . Thus 

TnU^ = T„((ZHoVA6)oHomc(X,-)) 

= Tn{Tn{Z[-]oVAb)oRomc{X,-)) byLemmaEm 
^ T„(Z[-] o VAb) o Homc(X, -) by Proposition fTM 
= P„oHomc(X, — ) by Proposition [5.171 

□ 

5.3. Characterization of polynomial functors. Polynomial maps on the set of mor- 
phisms allow to characterize polynomial functors on pointed categories with finite sums, 
in terms of their effect on morphisms instead of their effect on objects which is used to 
define polynomiality of functors. Actually Theorem 15.231 generalizes the corresponding 
one for polynomial functors between abelian categories due to Eilenberg and MacLane 
P]. As a consequence of this Theorem we obtain a description of polynomial functors 
on C in terms of additive functors on Tn^[C] extending Proposition 15.181 

Theorem 5.23. Let A be an abelian category and F: C ^ A be a reduced functor. 
Then the following are equivalent: 

(1) F is polynomial of degree < n. 

(2) For all X,Y e C the map Fxy- Homc(X,r) ^ Hom^(FX,FF), Fxvif) = 
F{f), is polynomial of degree < n. 

If A = Ab, (1) and (2) are equivalent with 

(3) Any natural transformation Ux — ?■ F factors through tn '■ Ux ^> TnUx , so if 

C is small the map t* : Hom(T„f/^,F) — t- Hom(f/^,F) is an isomorphism. 

The proof of this theorem relies on the following lemma. 
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Lemma 5.24. Let C > A > B he functors where A and B are abelian categories 

and F is reduced. Then: 

(1) If G is additive there is a natural isomorphism G{F{Xi\ . . . \Xm)) = {Go 
F){Xi\ . . . \Xm) form>2 andXi,...,Xm G C. 

(2) Let A' be a full subcategory of A containing all objects F{Xi \ . . . \X„i), m > 1 
and Xi, . . . , Xm G C. If G is additive and faithful on A' then F is polynomial of 
degree < n iff G o F is. 

Proof. Let X,Y E C. As F is reduced the exact sequence 

> F{X\Y) F{X V Y) F{X) © F{Y) > 

is split by the section F{ifj) : F{X) © F{Y) F{X V Y). Whence the sequence 

> G{F{X\Y)) ^-^\gF){X V Y) ^ G{F{X) © F{Y)) > 

is short exat since G is additive. But the composite map 

V 1^) ^ G{F{X) © F{Y)) GF{X) © 

equals f^^, whence G{F{X\Y)) = {GF){X\Y). 

So we can assume that (1) holds by induction for m > 2. Then for Xi, . . . , X^+i € C 
we have natural isomorphisms 

= G(F(Xi|...|X„_i|-)(X„|X„+i)) byDefinitionO 

= (GoF(Xi|...|X„_i|-))(X„|X„+i) by (1) in the case m = 2 

= {G o F){Xi\ . . .\Xm-i\—){Xm\Xm+i) by iuductiou hypothcsis 

^ (G'oF)(Xi|...|X„+i) 

Now (2) follows from (1) and the fact that VA G A', G{A) = iff G{1a) = G{Oa) iff 
1a = Oa since G is faithful. But the last equality is equivalent to A = 0. □ 

Proof of Theorem \5. 23[ Both (1) and (2) hold iff they hold for the restriction of F to 
any small full subcategory C closed under finite sums. So we can suppose that C is 
small. 

In a first step we suppose that A = Ah. We start by proving that here the state- 
ments (1) and (2) are both equivalent with (3). Clearly (1) implies (3) since T„ is 
the left adjoint of the forgetful functor by Proposition I2.17[ so let us prove the con- 
verse. The Yoneda lemma provides an epimorphism of functors a : 0xgc ®x&fx 

» F . But the restriction of a to any component Ux factors through TnUx by 

hypothesis, hence a factors through G = 0xec ©xeFX -^"^x- Noting that cr„+iG = 
©xec ©x-eFX CTn+iTnUx = 0, we conclude that G is polynomial of degree < n, and 
hence so is its quotient F. 

Now let us prove the equivalence of (2) and (3). Recall that the Yoneda isomorphism 

yx '■ FX ^> Hom(?7^, F) is given by the composite map 

yx{x)Y : U^xiy) HomA,(FX, FY) ^ FY 

for X G FX and F G C, where ev^, is the evaluation in x. Now the map ev : HomAb(FX, FY) 
— )■ riajGFX ^y ^yx'^ that pr^ev = ev^ is injective, whence assertion (2) is equivalent with 
saying that for all X,Y E C and x G FX the map yx{x)Y = ^VxFxy factors through 
{tn)Y- U%{Y) — » TnU'^{Y). But this means that for all X G C and x G FX the 
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natural transformation yx{x) factors through or equivalently, that every natural 
transformation from f/^ to F factors through t^, as claimed. 

Now suppose that A is an arbitrary abelian category. In order to reduce ^ to a small 
subcategory, we consider the set of objects: 

0= |J{F(Xi|...|X„)|Xi,...,X„gC} 

m>l 

and the full subcategory A' of A with objects in O. Consider the additive functor 
G: A ^ YIago such that pvaA o G = Hom^(y4, — ). Then G is faithful on A' since 
a non-trivial map a: A — i? in is detected by the functor Hom^(y4, — ). Thus 
by Lemma 15.241 (2) F is polynomial of degree < n iff G o F is, which means that 
F^ = Hom^(y4, — ) o F: C — ?■ Ab is polynomial of degree < n for all A E O since 
cross-effects of G o F are formed factorwise. 

On the other hand, let X,Y & C. Then the map Fx^ is polynomial of degree < n iS 

F^{KeT{tn)) = iff G^x,FY^(Ker(t„)) = iff for all AeO, F^(Ker(t„)) = iff 
for all A ^ O, the map F^y is polynomial of degree < n. But by the case A = Ab, the 
functor F^ is polynomial of degree < n iff the map F^y is polynomial of degree < n 
for all X,Y e C, whence (1) <^ (2), as desired. □ 

Note that there exists a functor 

tn:C^TnZ[C] 

such that tn{X) = X and = t„/. Theorem 15.231 provides the following: 

Corollary 5.25. For any abelian category A the functor t„ induces an isomorphism of 
categories 

C: Add{Tr,Z[C], A) ^ Poln{C,A). 

Remark 5.26. Remark that strict polynomial functors of degree < n are defined in the 
same spirit, namely to be additive functors on a category r„C, formed by replacing 
morphism sets in an additive category C enriched in K-modules by their images under 
the functor (see [25\). 

5.4. Description of TnZ[P-alg] in terms of the generalized Passi functor. We 

now show that for "good" operads V and algebraic theories T, the category T„Z[C] for 
C being the category of finitely generated free P-algebras or T-models can be described 
in terms of the functors or Pj, respectively. But this description is only available if 
cartesian products of P-algebras can be decomposed in terms of P-algebra operations, 
as follows. 

Let m > 1 and Ai, . . . , A^ be P-algebras. For 1 < k < m let i^ : Ak ^ Ai x . . . x Am 
be the canonical injection, i.e. ?f (a) = (a, l^j, . . . , Ia^) etc. Note that i^ is a "P-algebra 
map since P(0) = {Op}. 

Lemma 5.27. Suppose that V{2) contains an element 62 for which 0-p is a unit, i.e. 
72;i,o(^2; 1-p, 0-p) = 1-p = 72;o,i(^2; Op, Ip). Thcn there exists an operation 0„i G V{m) 
such that (ai, . . . , a^) = 6'm(if ai, . . . , i^a„) /or (oi, . . . , a^) G Ai x . . . x 

Proof. By induction on m; the case m = 1 is clear by taking 9i = l-p, and for 
m = 2, we indeed have (01,03) = (6'2(ai, IaJ, 6'2(1a2, «2)) = 6'2((ai, Ua), (Ui, 02)) = 
62(11 ai,i2 0,2). Suppose that the assertion holds for m — 1, m > 3. Writing If : Ai x 
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. . . X Afn-i Ai X . . . X Am for the canonical injection we have 

, • • • , dm 

= 6'2(/f 6'm_i(zf ai, . . . , im-idm-i) , im'^m) by induction hypothesis 
= ^2(6*01-1-^1(^1 «i, • • • 5 'im-i^m-i) , im'^m) since is a P-algebra map 

= ^2(^01-1 (^fc^l) • • • ) im-l^m-l) , im^m) 
= 72;m-l,l(^2, ^m-1, l-p)(^f ^l, • • • , 'i'm^m) ■ 

Hence the assertion also holds for m with 0^ = 72;m-i,i(^27 ^m-i) Ip)- D 

In the sequel, it will be convenient to replace the category Free{V) by J^{V), see 
Remark 11.21 The coproducts in Free{V) and in T-Mod are given by: 11 / = k + I . 
We also need the following elementary observation. 

Proposition 5.28. Form > 1 the functor Yiom.-p.MgiJ^vini)-, ~) naturally takes val- 
ues in the category of V-algebras such that for a V-algebra A the natural bijection 
ev: B.om-p_Aig{J^v-Aig{l]l), A) — )■ A"^, ev{f) = (/(I), . . . , /(m)), is an isomorphism of 
V-algebras. 

Proof. Let k > 0, 9 E V{k) and fi,...,fk G Homp_yi;g(J^-p_^ic,(m), A). As m is a basis 
of J-'v-AigilR) we may define 9{fi, . . . , f^) to be the unique map such that for i E m, 

^(/l,...,/fc)(0=^(/l(^),...,/,(z)) . □ 

Theorem 5.29. Suppose that V{2) contains an element 62 for which Op is a unit, and 
the same for Vj. Then for m > 1 there are isomorphisms of functors 

- P^oRomr-AigiMlR),-) 

on V-Alg and 

Tnf/S' = P:oHom™(^T(m),-) 

on T-Mod. 
Proof. We have 

^nf^.Fp.A!s(2n) = Tn{{t[-]oVv-Aig) o^om-p.AigiJ^vim},-)) by definition of f/ 
= Tn (T„(Z[-] o Vv-Aig) o Homp_A«g(JV(z?2i), -)) by Lemma ETH] 
= T„ (Pj o Homp_A/g( Jp(m), -)) by Theorem 15.161 

So it suffices to show that the composite functor P^oHom-p_^/g(J^-p(m), — ) is polynomial 
of degree < n. By the same argument as in the proof of Proposition 15.151 it suffices 
to prove this in the case n = 1. First observe that by combining Lemma 15.271 with 
Lemma EH we have Pf(A™) = YJI^^iPf {iDPf {A). Moreover, for ^1,^2 G V-Alg 
the following diagram commutes for / = 1,2: 

Ai Ai V A2 

{Air ^ (Ai V A2r 
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Combining these observations with Proposition 15.281 and the fact that P/' is hnear by 
Lemma I5.13[ we obtain 



k=l 



k=l 



(«2 ) (^2 ) ) since is hnear 

m 



Thus the section {P]^{{ii] 



,k=l 




pni^2) 



pr{{A,r)+prii^2r)p'niA 



pr{{^2r))■■pr{{A 



pf ^ pf ((Ai V A^y 



IS 

□ 



of r^^ is surjective, hence an isomorphism. Consequently the functor A 1— )■ P^{A 
hnear, as desired. The same proof works in the case of T-algebras 

In order to compute T„Z[J^(P)] and T„Z[J^(T)] we need the foHowing definition. 

Definition 5.30. The category P^T{V) is defined as follows: the objects are the sets 
m, m> 0, the morphism sets are HompT'jr(-p) /) = P^ (Homjr(p)(J^-p(fc), J^-p(Z)) ), and 
the composition satisfies pn{g)opn{f) = Pn{g°f )- The latter identity means that there is 
a functor : J^{V) — )■ P^ J^{V) which is the identity on objects and sends a morphism 

f m Tivftop^^U)- 

The category Pjj^{T) is defined in an analogous way. 

Corollary 5.31. For V as in Theorem {572^ the category Tn^[J^{V)] is isomorphic to 
the category P^F{V) . 

Similarly, for T as in Theorem 15. 2fA the category T„Z[J-'(T)] is isomorphic to the 
category P^J^iJ). □ 

Finally we wish to compare the categories P^'^mon and P^^gr. For this we still 
need the well known fact that the functor g preserves finite products. To make this 
precise let Mi, . . . , be monoids. As g is left adjoint to U the monoid morphism 
VK •= Vmi X ... X rjMm : Ml X ... X M^ g(Mi) x . . . x g(Mm) induces a unique group 
homomorphism ff^: g(Mi x . . . x M^) — )■ g(Mi) x . . . x g(Mm). Then: 

Proposition 5.32. The map fjM_ is an isomorphism. 

Theorem 5.33. The functor g: man — )■ gr induces an isomorphism of preadditive 
categories PnS- P^'^mon — )■ P^^gr such that Png o p^^ = p^^ o g. 

Proof. First of all, we may replace both of the functors P;^'^ and P^'' in the definition of 
the categories P^'^mon and P^^gr by Passi's functor P^, according to Example 15.81 and 
Proposition 15. 17j we denote the resulting categories by Pnmon and Pngr. In the sequel 
we freely use the basic fact that by definition PniG) = Pn{U{G)) for any group G. 

Now let fc, / > 1 and consider the following diagram of plain arrows where the map rj^ 
renders the left-hand triangle commutative and is an isomorphism by Proposition 15.321 




Mon 



mon{k,r) — Pn{mon{k,l)) 



gk,l 



Pn 
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The left-hand square commutes since for / G mon(A;, /) and i & k, prjor/'^oef (/) = r]f{i) 
while 

prj o o gfc ;(/) = g(/)(i) 
= S{f)vii) 

= ri{f{i)) by naturality of r]. 

It follows that the map g^ ^ is a morphism of monoids since ev and r]'' are. Applying 
the functor P„ we deduce that the dotted arrow Pn{gk,i) exists, is a homomorphism 
of abelian groups and renders the right-hand square commutative. We claim that 
Png: Pnmon P„gr defined by P„g(m) = m and {Png)k,i_ = Pn{gk,i) is an isomor- 
phism of additive categories. To show that P„g is a functor let k — ^ / — m . Then 

Pn{gk,m){Pn{g) ° Pn{f)) = Pn{gk,ni){Pn{9 f)) by definition of P„mon 

= Pn{gk,m{gf)) by definition of P„(gfc,m) 

= Pnigirnig) ° gk,i{f)) slucc g is a fuuctor 

= Pn{gi,rn{g)) ° Pn{gk,i{f)) by definition of P^^ir 

= Pn{gl,n,){j>n{9)) ° Pn{gk,d{PnU)) 

It follows that P„g is a functor since the composition in Pnmon and Pn^r is bilinear 
and Pnijnon{k,V)) is generated by the elements Pn{f), f ^ mon{k,V). 

It remains to prove that Pn{gk,i) is an isomorphism for all fc, / > 1. To see this apply 
the functor P„ to the left-hand triangle and square of the above diagram: as Pn{v) is 
an isomorphism by Lemma [5.51 so is Pnijf) and hence Pn(gfc,i). □ 

We now can state the main application of the results of this section: 

Corollary 5.34. There is an isomorphism of categories Poln{gr, Ab) = Poln{nion, Ab). 

Proof. We have: 

Poln{gr,Ab) ^ Add{TnZ[gr],Ab) = Add^P^' gr , Ab) = Add{P^'mon, Ab) 

= Add{TnZ[mon],Ab) = Poln{nion, Ab) 

where the first and fifth equivalences follow from Corollary 15.25 j the second and fourth 
equivalences follow from Corollary 15.311 and the third equivalence is given by Theorem 
EM □ 

6. Application: polynomial functors from abelian groups and from 

GROUPS 

In this section we apply Theorem 14.11 and results of section [5] to the cases V = Com 
and V = As. In the first case we recover the results of p]. 

6.1. Polynomial functors from abelian groups. Applying Theorem 14.11 for V = 
Com we obtain a natural equivalence of categories 

Func{Free{Com),Ab) ~ PMack{Q{Com), Ab). 

Since Q{Com) = Q hj Example 11.131 and Free{Com) = common by ll.3i we obtain: 

(6.0.1) Func{common, Ab) c:^ PMackiVt, Ab) 

which is the Theorem 0.2 of [2J. Furthermore, we have: 

Theorem 6.1 ([2] section 8). Let G N, there is an equivalence of categories 

Poln{common, Ab) ^ Polniab, Ab). 



POLYNOMIAL FUNCTORS FROM ALGEBRAS OVER A SET-OPERAD 



45 



This theorem is generahzed to the non-commutative setting in Corollary 15.341 In the 
sequel, we briefly recall the proof of Theorem 16.11 sketched in [2] in order to explain 
clearly why it can't be adapted to the non- commutative setting. 

The proof sketched in [2] consists in constructing a functor: 

— : Polnicommon, Ab) — Polniab, Ab) 

which induces an equivalence of categories. A crucial tool in deflning — is Lemma 
8.1 in [2j asserting the equivalence between polynomial maps of degree < n from a 
commutative monoid M to an abelian group A and polynomial maps of degree < n from 
the commutative group gr{M) to A where gr is the group completion. (We generalize 
this result to the non- commutative setting in Proposition 15.41) . 

For F G Poln{common, Ab) the functor F : ab ^ Ab is obtained in the following way: 

• For n G ab, F{n) = F{n); 

• for the morphisms: the map ip : HomabiLzn) — > HomAb{F{l), F{m)) is the 
unique polynomial map of degree n corresponding, by Lemma 8.1 in [2] to the 
polynomial map of degree n: HorricommoniLlR) — ^ H om Ab{F {V) , F {m)) given by 
the polynomiality of the functor F; 

• to prove that F is a functor we have to prove the commutativity of the following 
diagram: 



Homab{l,m) X Honiabim, k) > HomAb{F{l), F{rn)) x HcmrLAb{F{m), F{k)) 




HoniabiL k) ^ > HomAb{F{l_), F{k)) 

In this diagram the composition map is bilinear since we are in the commuta- 
tive case. By composition, iljo(j) is bipolynomial of degree n in each variable. This 
map corresponds to the unique bipolynomial map of degree n in each variable 
associated to the map sending {f,g) G HomcommoniLni) x HorricommonilR, k) to 
F{g o /), by Lemma 8.1 in [2]. The other composition is also bipolynomial of 
degree n in each variable and corresponds, by Lemma 8.1 in [2] to the unique 
bipolynomial map of degree n in each variable associated to the map sending 
(/,(?) to F{g) o F{f). Since F is a functor we deduce that F is a functor. 

In the case of non-commutative monoids and non-commutative groups, the map corre- 
sponding to 4> in the previous diagram is no more bilinear (in fact we have f{g + g') = 
fg + fg' but in general (/ + f')g fg + f'g). Consequently the composition ipcf), a 
priori, has no reason to be bipolynomial of degree n in each variable and we can't prove 
as above that a similar extension to gr of a functor from mon indeed deflnes a functor 
from gr to Ab. 

We deduce from (16.0. ip and Theorem 16. 11 

Theorem 6.2 ([2J Theorem 6.1). Let G N, there is an equivalence of categories 

Polniab, Ab) ~ {PMack{n,Ab))<ri 

where {PMack{fl, Ab))<n is the full subcategory of PMack{Q, Ab) having as objects the 
functors which vanish on the sets X such that \ X \> n and on 0. 

6.2. Polynomial functors from groups. Applying Theorem 14.11 for V = As we 

obtain a natural equivalence of categories 



Func{Free{As),Ab) ~ PMack{n{As), Ab). 
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Since Free{As) = mon by 11.31 we obtain: 

Func{mon, Ah) ~ P M ack{Vt{As) , Ah) . 

By Corollary 15.341 we obtain. 

Theorem 6.3. Let G N, there is an equivalence of categories 

Poln{gr,Ah) ~ {PMack{n{As),Ah))<n 

where {PMack{Q{As), Ah))<n is the full subcategory of PMack{fl{As), Ah) having as 
objects the functors which vanish on and on the sets m such that m > n. 

7. Presentation of polynomial functors 

The aim of this section is to give a presentation of polynomial functors from Free{V) 
to Ah in terms of minimal data. 

First we give the generators of the category Q{V)2- 

7.1. Generators of il(V)2- 

7.1.1. Horizontal maps. Since {Q{V)2)^ = ^, the horizontal generators of ^{V)2 are 
given in [2]. 

For alH G N such that 1 < i < n we consider: 

• : n — 7- n — 1 the unique surjection preserving the natural order and such that: 

sn^) = s^{i + 1) = 

• : n the transposition of which exchanges i and i + 1. 

Lemma 7.1 (Lemme 9.5 in [2]). The category Q is generated by {s",r" | 1 < i < n} 
submitted to the relations of the symmetric group 6„ and to the following conditions: 

(1) s'l-h] = sp^s^ for i < J 

(2) s^rf = 

{sJtJ! for < j — 1 
■^i-i^r^r-i for A; = j - 1 
s^+iT^r^+i for k=j 
s]tJ^+i for k > J. 

7.1.2. Vertical maps. We have {^{1^)2)" = Vl{V). 

For all G N such that 1 < k < n and for all z G N such that l<z<r7, — A;we 
consider: 

• s^'^~^ : n — > n — k the unique surjection preserving the natural order and such 



that: 



n,n—k/-\ n,n—k/- . -i \ n,n—k/- . ;\ 

Si {^) = Si' {i + l) = ... = Si' {i + k) 



Vw G V{k + 1) we obtain a morphism in Q[V): 

n,n—k /I X (i— 1) -i X 
) U-p ,^A-p 



n,n—k /-|X(i— 1) -.xfn— fc— , ; 

Si A^p Ip ')) : n - k ; 



in the sequel, this morphism will be denoted by {s^'^~^,uj) for simplicity; 

• (r", 1^" G P(l)^"') : n where r" is the transposition of ©„ which exchanges 
i and z + 1; 

• (/(i„, (ai, . . . , an)) : n—> n where Vi G {1, . . . , n}, ai G V{1). 

Lemma 7.2. The category fl(V) is generated by the morphisms (s"'"~'^,Co' G V{k + 1)), 
(r^?, Ip" G P(l)''") and (ai, . . . , e P(l)''") submitted to the relations of the 
symmetric group 6„ and to the following conditions: 

(1) {Idn, (UJI, . . .,Un)){Idn, («!, . . .,«„)) = {Id^, (7(^1, Oi), . . . , 7(0;^, 

(2) (wi, . . . ,a;„))(r^, 1^") = (r^, l^")(/c/„, (wi, . . . ,ujk-i,uJk+i,ujk,uJk+2, ■ ■ • ,c^n)); 
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(3) (/d„_fc, cui, . . . ,c<;„-fc)(s"'" '',u;) = (s"'" 7(0;^, w))(/ci„, cui, . . . , Wj-i, cuj+i, 



x{A:+l) 



(4) (s"'" '',u){Idn,UJi,...,Un) 
= {Idn-k, UJi, . . . , UJi-l, 1-p, CJi+fc+i, . . . , C(;n)(Sj ' , 7(0;; Wj, tu^ 

(5) (s^-^'-'^-P, a; G P(p + « G + 1)) 



n,n—k 



1 t^j+fc)) 



, n—p,n—k—p \ / 



a, i;^^"^'"'^ e + p + 1)) for i < J < i + p 



n,n—p 



CO 



^3 I'^jy'^i+k 1 

I n—p,n—k—p \ / n,n—p 



for j < i 
for j > i + p 



(6) (r"~^ 1 ^(""P) 



(s;''^-^a)(r,",l^") forA;<j-l 

(«rr'' ir)(^Ap-2, Ip") • • • (^", ID for = J - 1 

(4;r^ «)(r;, ir)(r;Vi, i;-) . . . (rjV,_i, ir)(^jVp, ID for k = 3 
(^?'^-^«)(r,Vir) for A; > J. 



(7) (."•"-^aGP(p+l))(r,M^"GP(l) = 



(s"'" ^, a.rfc_j+i) for j < A; < J + p - 1 



xn\ / n,n—p 



' k-p^ 



a) 



foik>j+p or k < j — 1. 



Remark: For k = j + p and k = j — 1 there are no relation. 

7.1.3. The role of the generators. The following proposition allows us to reduce the 
number of conditions to be verified to prove that a Janus functor is a pseudo-Mackey 
functor. 



Proposition 7.3. , Let M be a Janus functor; M is a pseudo-Mackey functor iff 
conditions (1) and (2) in Definition \1.28\ are satisfied for horizontal (resp. vertical) 
generators h (resp. {v,u)'")) of VL{V)2- 

The proof of this proposition relies on the following lemma which corresponds to 
Lemma 9.2 in [2]. 

Lemma 7.4. Let M = (M*, M*) : Q{V)2 Ah he a Janus functor. For two squares in 



D 



h 



I ((/-2,l^'*2) I (</>l,w'^l) 

>F 



h 



if 



and 



then 



B'£Adm{B) 

M*(02,c^^^)M,(/i) = Yl M,{g,^,)M*{{(Ps,oo^')A') 

A'£Adm{A) 

M*(0i,a;^OM,(/2o/i) = ^ M,{{g20 g,)^,)M*{{(P,,u'^-^)A' 

A'eAdm{A) 
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For two squares in Q(V)2 

I I 

Y Y 

D >E 

I / I 

Y Y 

G >H 



if 



and 



then 



M*(0i,a;<^i)M,(/) = J] M,igA')M*ii^^,uj^^)A') 

A'(^Adm{A) 
D'GAdm(D) 



A'eAdm{A) 

Proof. [2\ We have: 

B'eAdm{B) 

Let 

I 

(</.3,a;'^3)^, I I (</.2,a;''>2)5, 

Y Y 

D >E 

h 

be the unique square of fi(P)2 associated to (/i, (02, w'^^)^,) -y^re have: 

5^ M,(^72b')M*((02,C^'^^)b')M.(/i) = ^*(92B') Y M,(^?i^„)M*(03,C^'^^)a" 

_B'eAdm(S) B'(^Adm{B) A"&Adm{A') 

= E E M,((72b'^7ia")M*((03,u;'^^)a") 

_B'6Adm(B)A"eAdm(A') 

= E E M,(((?2O(7iU.)M*((03,C^*^U") 

_B'eAdm(B)A"eAdm(A') 

5^ M,(((?2O(7i)A")M*((03,a;<^^)A") 

A"£Adm{A) 

The proof of the second part of the lemma is similar. □ 



Proof of Proposition \7.3\ The proposition is a direct consequence of the previous lemma 
applied to a decomposition of horizontal and vertical maps into a product of the gener- 
ators. □ 
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7.2. Presentation of polynomial functors. Let (M*, M*) be a Janus functor fl{V)2 — >■ 
Ab. We put: 

C'-'°" := M*{Idn, (ai, . . . , «„)) : M{n) ^ M(n) 
:= M,(r,") : M(n) ^ M(n) 
i^- := M,(sn : M{n) Mj n-l ) 
^{n,n-p) a; _ 7^4-* (^n.^-p^ ^) . M{ n - p ) ^ M(n) for w G P(p + 1). 

Proposition 7.5. Lei M = (M*, M*) &e a Janus functor ^1(7^)2 — > M is a pseudo- 
Mackey functor iff the following relations are satisfied: 

(7.5.1) = (M*(Tf , 1^"))-^ forl<i<n-l; 

(7.5.2) ja^...a„-ip,„ ^ pnjau...,ai-u<^i,ai,...,an for 1 < i < n; 
g g-j ^(n+k-l,n-l) a pn _ pn+k -^in+k,n) a 

for 1 < i < j < n, 1 <k <n and a e V{k + 1); 

g ^\ jj{n+k-l,n-l) apn _ pn+k jj(.n+k,n) a 

ioT 1 < j < i < n, 1 <k <n and a e V{k + 1); 

(7 5 5) j^{n+k-l,n-l) apn _ pn+k pn+k+1 pn+2k /\j^{n+2k,n+k) a j^{n+k,n) a 

fc+i 

+ X] 5Z Pi+k ■ ■ ■ Pup ■ ■ ■ Pui ■ ■ ■ Pi'"'^'' ^ M^{au^+e^{k+l),...,Uf3+ep{k+l)) 

/3=1 i<u\<...<up<i+k ei,...,e^€J 

rr(n+2k-l3,n+k-ti-...-tp) 7(a;aJi,.. .,0)^+1) „(n+fc-ei-...-e;3,n) 7(a;a;J ,...,a;^_^i) 

for 1 < i < n, 1 < A; < n and a e V{k + 1); 
where J = {(ei, . . . ,ep) e {d,lY \ ^ - k < ei + . . . + < k} , for I e {I, . . . ,k + 1}; 



Op for Z e {(1 + ei)(iii - i + 1), . . . , (1 + e^)(ii^ - i + 1)} \ {0} 
1-p otherwise 



where x is the class modulo 2 of x and 

Op for Z e {ei(iti - i + 1), . . . , ep{up - i + 1)} \ {0} 



a;; 



1-p otherwise 



0" is the permutation of n + 2k letters such that Supp{a) — {i + 1, . . . ,i + 2k} and for 
I — {i,i + 1, . . . ,i + 2k, i + 2A; + 1} we have: 

_ fi i + l i + 2 ... i + k i + k + 1 i + k + 2 ... i + 2k + l\ 
~ [i i + 2 i + 4: ... i + 2k i + l i + 3 ... i + 2k + lj' 

and au-i^^ei(k+i)....,ua+csik+i) is the perm.utation obtained from a removing the columns 
to have a permutation of n + 2k — (3. 

Remark 7.6. In the last family of equations we take the convention that 
^(m,m)c^^jip ,-^,ir forl<p<manda;eP(l). 
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Remark 7.7. The last family of equations which decomposes h\"'^'^ "P" as a sum 

of (S*^"*"^ — 2)-terms is the generalization of the equation (M4) in Proposition 9.6 in [2], 
which decomposes H^P^ as a sum of 7-terms. In fact, in |2], we have k = 1. It is a 
consequence of the fact that Com is an operad generated by Com{2) which is a situation 
studied in the next section. 



Proof of Proposition |y.5[ According Proposition I7.3[ it is sufficient to verify conditions 
(1) and (2) in Definition 11.281 on horizontal and vertical generators. 

According Lemma [1.20[ double isomorphisms in ^2(^)2 are pairs (/, (/, Ip")) where 
/ is an isomorphism of n. Condition (1) in Definition 11.281 applied to the double iso- 
morphism (r", (r/*, 1^")) becomes 

(7.7.1) TI^ = {M\t^A^"))-\ 

Condition (1) in Definition 11.281 applied to the double isomorphism (/dn, {Idnt 1-p")) 
gives the condition: 

jl-p,...,lp ^ IdM{n) 

which is a consequence of f l7.7.ip since: 

jiv,-,iv = M*ildn, = M*{t^, l^")M*(rf , 1^") = M^rn-'M^T^y = {M,{Idn)V 

For condition (2) in Definition II. 28^ we consider the pairs (/i, v) of horizontal and 
vertical generators of VL{V)2 having the same target and the corresponding unique square 
in n{V)2. 

• Let {f,uj^) : n + p n (for p G N) be a vertical generator of Q{V)2- The pair 
{h,v) = (r", {f,u^)) corresponds to the unique square in fl{T')2- 

n +p > n + p 

I I 

V V 

n > n 

- - 

where (7 is a bijection. This square is equivalent, up to double isomorphisms, to 
the square: 

Id 

n + p > n + p 

n > n. 

— Id — 

We have Adm{T>) = {n + p}. So, in this case condition (2) in Definition 11.281 
becomes: 

(7.7.2) M* ((rf , 1^") o (/, cof )) = M* ((/, J) o ig-\ i;("+^))) . 

By Lemma [1.211 the square associated to the pair (Jrf, (r", 1^") o (f,uj^)) is 
unique up to double isomorphism so we have the following equality of vertical 
maps in fl{V)2: 

(/,a;/)o(^-M;("+^)) = (rr,l^")o(/,a;/). 
We deduce that relation f l7.7.2p is a consequence of the functoriality of M*. 
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The pair (h, v) = (s", {Idn-i, (ai, • • ■ , corresponds to the unique square 

in mV))2: 

n > n — 1 

II 

' = (/d„,(oi,...,Oi_i,ai,ai,ai+i,...,a„_l)) I I f/d„_i,(ai,...,ai_i,ai,ai+i,...,a„_i)j 

n > n — 1 

- ^7 

We have Adm{V) = {n}. So, in this case condition (2) in Definition 11.281 
becomes: 

TOi,...a„_i pn _ pn Tai,...,ai-i,ai,ai,...,an 
-'n-1 j ~ j -'n 

The pair {h, v) = (s", (t"""*^, 1-p")) corresponds to the unique square in {n{V))2- 

k 

n > n — I 

I I 

n > n — 1 

- 

where g is a, bijection. This square is equivalent, up to double isomorphisms, to 
the square: 

n > n — \ 

I I 

n > n — 1. 

Using a similar argument that for the pair (r^, {f,u^)) we deduce that the rela- 
tion obtained from this diagram is a consequence of the functoriality of M^. 
For i < j, the pair [h, v) = (s", ^g^+^-'^''^-^ ^ q,)) corresponds to the unique square 
in (n(P))2: 

n + k — — > n + k ~ I 
n > n — 1 

We have Adm(T>) = { n + k \. So, in this case condition (2) in Definition 11.281 
becomes: 

Tj{n+k-l,n~l) a pn _ pn+k TT{n+k,n) a 

For i > j, the pair {h,v) = (s", (^gj+'^-i'"-!^ q,)^ corresponds to the unique square 
in mV))2: 

n + k 

n + k > n + k — 1 

n > n — 1 

We have AdmiT)) = { n + k \. So, in this case condition (2) in Definition 11.281 
becomes: 

jj{n+k-l,n-l) a pn _ pn+k jjin+k,n) a 

j I k-{-i j 
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• For i = j, the pair (h, v) — (s", q,)) corresponds to the unique square 

in (0(P))2: 

n + 2k > n + k — 1 

I I 

P = PI I I (s^+'=-i'"-\a) 

n > n — 1 



where 
and 



/ n+k,n \ I n+2/c,n+fc \ 



n+k,n+k-l n+k-l,n+k-2 n+2k-l,n+2k-2 n+2k,n+2k-l 

P2 = s,+fc ... s^+i ' a 

where a is the permutation of n+2/c letters such that Supp{a) = {i+l, . . . , i+2k} 
and ior I — {i, i + 1, . . . , i + 2k, i + 2k + 1} we have: 

i + l i + 2 ... i + k i + k + 1 i + k + 2 ... i + 2k + l' 
i + 2 i + A ... i + 2k i + l i + 3 ... i + 2A; + l^ 

In the square V we have: 

(i + 2, i + A; + 1), (i + 3, i + /c + 2), . . . , (n, n + A; - 1)} 

so we have Card{Adm{V)) = {''^^)2''+^-^ - 2 = S'^+i - 2. 

There are 2{k + l) "D— admissible subsets of n + 2k having n + 2k — l elements 
which are: 

A^'+P^ = n + 2k -{i+p} for p e {0, . . . , 2A; + 1}. 
For p e {0, . . . , A;}, we have: 

/ n+k,n \/ n+2k—l,n+k / i xp ^ xfc— p\\ 

Pi|A{i+p} = (Si+i ,7(«;l/,0p, Ip ^)) 

with the convention that (s™'™,a;) = (/cim, 1^™^*)) for 1 < i < m and 

uj e V{1) and 

_ n+k,n+k-l n+2k-{p+l),n+2k-{p+2) n+2k-p,n+2k-(p+l) n+2k,n+2k-l 

P2\A{i+P} — ^i+k • ■ ■ -^i+p+l ■^■i+p-1 ■ ■ ■ 

where is the permutation of n + 2/c — 1 letters obtained from a removing the 
columns ^ ^ ^ ^ in (j|7 and reindexing. 
For p e {A; + 1, . . . , 2/c + 1}, we have: 

/ n+fe— l.n / -, xp— (fc+1) p. -,x2k+l—p\\/ n+2k—l,n+k—l \ 

with the convention that {s^_^^,bj) = {Idm, {l^\u, 1^"^'*"^)) for 1 < i < m and 
u e V{1) and 

_ n+k,n+k-l n+2k-(p+l),n+2k-(p+2) n+2k-p,n+2k-(p+l) n+2k,n+2k-l 

P2\A{i+p}l — ^i+k ■ ■ ■ ^i+p+1 ^i+p-1 ■ ■ - ^i 

where is the permutation of n + 2A; — 1 letters obtained from a removing the 

column I I in a\i and reindexing. 

More generally, for /3 G {1, . . . , /c + 1}, {ui, . . . , up} C {i, . . . ,i + k} such that 
i<ui<...<ui3<i + k and i e J = {(ei, . . . , e^) e {0, 1}^^ \ P - k < 
ei + . . . + < k} we consider the set: 

U' = {{i + ei, ui), {i + e2,U2),...,{i + e^, u^)}. 
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Therefore, for (3 < k (resp. /3 = k + 1) there are {''^^)2>^ (resp. 2'=+^ - 2) 
P-admissible subsets of n + 2k having n + 2k — /3 elements which are 

A^' = n + 2k - U\ 

We have: 

Pi\Au^ = KSi+i ,7(a;wi,---,^^fc+i))(s, '-^ ,7(a;a;i,...,Wfc+i)) 

with the convention that (sj^'™, uj) = {Id^, (1-p'' ""^j Ip'""'')) for 1 < j < m and 



00 G P(l) and 

n+ 

P2\AV' - Sj+z 

where, for Z G {1, . . . , + 1} 



n+k,n+k~l « « n+2A;,n+2A;— 1 

P2|ylC"- — Sj+fc . . . Suf, ■ ■ ■ . . . aui+ei{k+l),...,uis+ep{k+l) 



Op for /€{(! + ei)(ni - ^ + 1), . . . , (1 + e^)(M^ - i + 1)} \ {0} 
l-p otherwise 



where a; is the class modulo 2 of x and 

Op for / e {ei(Mi - i + 1), . . . , ep{up + {0} 
l-p otherwise 



and cru^+ei(A:+i),...,u^+ea(fc+i) is the permutation of n+2A; — /3 letters obtained from 

' ui + ei{k + ( U2 + e2{k + I) \ ( up + ep{k + 1) 



a removing the columns 

and reindexing in order to have a permutation of n + 2fc — /3. So, in this case 
condition (2) in Definition 11.281 becomes: 

f7 7 3) jj{n+k-l,n-l) Opn _ pn+k pn+k+l pn+2k ^ ,\jp{n+2k,n+k) a jj(n+k,n) a 

k+1 

+ • • • -P«^ • • • -PIi • • • ^ M4(T„i+ei(fc+l),...,«^+e^(fc+l)) 

/3=1 i<Mi<...<MH<i+fc ei,...,e/3Gj 



„(n+2fc-/3,n+A:-ei-...-en) 7(o;a;i,...,tjfc+i) (n+fc-ei-...-e^,n) 7(a;^,...,w[.^-^) 



□ 



7.3. Examples. In this section we present several applications of Proposition 17.51 We 
give the presentation of polynomial functors from V — alg for an operad V generated 
by binary operations and the presentation of linear and quadratic functors. 

7.3.1. Presentation of polynomial functors from V — alg for an operad V generated by 
binary operations. We suppose, in this section, that V is generated by binary operations. 
For example. Com and ^s are such operads. In this case, we have to consider less 
generators for Q{V). For alH G N such that l<'i<n— Iwe consider: 

• {Idn, a„) : n where Vi G {1, . . . , ra}, ai G 'P(l). 

• : n — )■ n — 1 the unique surjection preserving the natural order and such 
that: 

Vcj G V{2) we obtain a morphism in Q{V): 

I n,n—l \ , -I 

(Sj ' ,uj) : n-^ n -1 ; 

• (r", 1^" G P(l)^") : n where r" is the transposition of which exchanges 
i and i + 1. 

By an easy computation we obtain the following simplification of Proposition 17.51 
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Proposition 7.8. LetV he an operad generated by binary operations and M = (M^, M*) 
be a Janus functor Q{V)2 — > Ah, M is a pseudo-Mackey functor iff the following rela- 
tions are satisfied: 



(7.5 


•1) 






^ for 1 <i <n] 




(7.S 


•2) 


-'n-1 


-1 pn pn Ta\,...,ai-i 

i i n 


a„a.,...,a„ for 1 < 2 < 




(7.S 


.3) 


jj{n,n-l) Op 
j 


,n pra+1 TT(n+l,n) a 

i — j -"i+1 


for 1 < i < j < n and 


a G P(2); 


(7.5 


■4) 


TT{n,n~l) ap 
j 


m pn+1 T7-(ra+l,ra) a 
i — 1+i -"i 


for 1 < j < i < n and 


a e P(2); 


(7.5 


.5) 


jj{n,n-l) a pn _ 

i i 


pn+1 pn+2™+2 rrM 
j+1 


2,n+l) a jj(n+l,n) a pn+lr 
-"i+1 "T j+1 - 


pn+l TjCn+l.ra) 
'i ^i+1 



_|_pn+l^{ra+l,ra) a _^ pn+1 jj(.n+l,n) a _^ pn+lpn+l jp{n+l,n) a 

.lj''-'',7(a;lp,0p),7(a;0p,lp),l$'""'"'> , ™ jl^^'-^\-i(a-fiv ,lv),i{o^;lv M^v""'"'^^ 
\J-n \ J- i J-n 

for 1 < z < n and a G P(2). 

Remark 7.9. In this case, the last family of equations decomposes ^^("'"~^)"pr* as a sum 
of 7 terms. For P = Com, since Com(l) = Com(2) = 1 we recover the relation given in 
[2]. For V = As, since ^s(l) = 1 the last family of equations becomes: 

(7 9 1) "p." — pn+l pn+2pn+2 jp{n+2,n+l) a jj(n+l,n) a _^ pn+lpn+l jp{n+l,n) a 

I pn+l t7-("+l,ra) a pn+1 rrCn+l.n) a pn+l™+l TT(ra+l,n) a , r r , rpn 

+-^i+l -"i -"i+1 -^i+l^i +l<iM{n)+J-i 

for 1 < i < n and a G As{2) = &2. 
7.3.2. Presentation of linear functors. 

Proposition 7.10. There is an equivalence of categories between Lin{Free{V), Ab) and 
the category of diagrams: 

Vil) X Me 



Me 

where 

• Me is an abelian group; 

• Wu G 'P(l); := /e(i^5 —) '■ Me — )■ Me is a group morphism; 
satisfying the following relations Wco G P(l), Voj' G P(l) 



(2) /-'J- = Je^^^^^r 

Proof. According Corollary 14. 9[ Lin{Free{V) , Ab) is naturally equivalent to the cate- 
gory of pseudo-Mackey functors from fi('P) to Ab which have zero values on and on sets 
of cardinality > 1. So, it is sufficient to consider horizontal generator: Id : 1 ^ 1 and 
vertical generators {Id,u G V{1)) : 1 ^ 1 in n(V)2. Let M = {M^,M*) : n(V)2 Ab 
be a Janus functor which has zero values on and on sets of cardinality > 1. In the 
statement we replace M{1) by Me and by for u eV{1). M is a Janus functor iff 
we have the following relations: 

M*{Id,u')M*{Id,u) = M*{{Id,u){Id,u')) i.e. = pi'^'^^)- 
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M is a pseudo-Mackey functor iff 

M*{Id, Iv) = Id i.e. Il^ = Mm,. 
(the other conditions obtained in Proposition 17.51 are empty). □ 

Remark 7.11. Using the description of hnear functors recalled in [13] we have: Lin{Free{V), Ab) 
TiUjr^{i){J^'p{l))-mod ~ Z[P{l)]-mod where Ujr^(i) is the reduced projective functor as- 
sociated to J-'-p(l). We verify easily that this description coincide with that given in the 
last proposition. 

7.3.3. Presentation of quadratic functors. 

Proposition 7.12. There is an equivalence of categories between Quad{Free{V), Ab) 
and the category of diagrams: 



P(l) X P(l) X M, 




where 



V{2) X Me 



Me and Mee are abelian groups; 

V(jJ G V{1); Ig := Ie{uJ, — ) : Me — ?■ Mg is a group morphism; 



: Mee Mee is a group morphism; 



• G V{l),uj' G P(l); /r-" := Iee{uJ,io', 

• G V{2); := H{uj, — ) : Mg — )■ Mee is a group morphism; 

• P and T are group morphisms; 

satisfying the following relations \/{u,ijj' ,ijJi,ijj[) G P(1)^^, Va G V{2),Wa' G V{2) 



(1 
(2 

(3 
(4 
(5 
(6 
(7 
(8 
(9 

:io 

:ii 



■ IdM,. 

P; 



T.T = 
PT = 

TU)' JU) 

-'e 

-'ee -'ee 

TUJ,Uj' 

ee 



^7(a;i,i^),7(i^i,w') . 



Jul' ,U) . 

-'ee ' 



-'ee -'^ ^ ' 

TH"' = H°' '^ where r is the transposition of &2 exchanging 1 and 2; 
T=(M*(r,(lp,lp)))-i 

leP- 



ee 



Proof. According Corollary 14. 9 [ Quad{Free{V) , Ab) is naturally equivalent to the cat- 
egory of pseudo-Mackey functors from fi('P) to Ab which have zero values on and on 
sets of cardinality > 2. So, it is sufficient to consider horizontal generators: 

,2 



Si: 2^1 
rl-2^2 



and vertical generators 



{M.ue P{1)) : 1 ^ 1 



(Jd, {u.uj') G V{1) 



x2\ 



-.2^2 



si'\ioer{2)) :2^1 
(r2,(lp,M) :2^2 



56 



MANFRED HARTL &TEIMURAZ PIRASHVILI & CHRISTINE VESPA 



in Q{V)2- Let M = (M*,M*) : Q{V)2 Ab he a Janus functor which has zero values 
on and on sets of cardinahty > 2. In the statement we replace M{1) by Mg, M(2) by 

Mee, by for oo G P(l), J^'"'' by I^^^' for w G P(l) and G P(l), //f '^^"^ by if^ 
for u G P(2), P2 by P and Tf by T. 

The conditions given in Lemma mi imply that is a covariant functor iff conditions 
([T]) and (EJ in the statement are satisfied. 

The conditions given in Lemma 17.21 imply that M* is a contravariant functor iff 
conditions (I3]),(|l]), ([5]), ([6]), ([7]) and ([8]) in the statement are satisfied. 

The conditions given in Proposition 17.51 imply that M is a pseudo-Mackey functor iff 
conditions (El), fITOl) and flTTl) are satisfied. □ 



In the particular case V{1) = {1-p} we obtain the following simplification of the 
previous proposition: 

Corollary 7.13. For V an unitary set operad such that V{1) = {Ip}, there is an 
equivalence of categories between Quad{Free{V), Ab) and the category of diagrams: 




H 

V{2) X Me 

where 

• Mf. and M^e are abelian groups; 

• Vcj G 7^(2); H"^ := H{oj, — ) : Mg — )• M^e is a group morphism; 

• P is a group morphism; 

satisfying the following relations Va G P(2), Va' G V{2) 

(1) PmP = 2P; 

(2) mPm =m +m where T is the transposition of &2 exchanging 1 and 2. 

Proof If V{1) = {Ip} the conditions (H, ([5]), ([6]), (HD and ^ of the previous 
proposition are trivial. 

Condition ffTTl) becomes T = if"P — IdM^e- So, we deduce that T is determined by 
the other data. 

Condition ^ becomes PH'^P = 2P; condition ^ becomes H'^Pm' = + H'^'-^ 
where r is the transposition of ©2 exchanging 1 and 2 and condition ([T]) is a consequence 
of condition □ 

For V = Com, since Com{2) = 1 we recover the equivalence between Quad{ab, Ab) 
and quadratic Z- module obtained by Baues in p. Recall that a quadratic Z- module is 
a diagram of abehan groups 

Me Mee A 

satisfying PHP = 2P and HPH = 2H. 

For V = As, since ^s(2) = ©2 = {1, t}, we have two group morphisms from Me to 
Mee'- and if"^. Relation (1) in the corollary becomes: 

fl-1) PH^P = 2P 



and relation (2) becomes: 



(1-2) PH^P = 2P 

(2-1) H^PH^ = H^ + H^ 
(2-2) H^PH^ = H^ + H^ 
(2-3) H^PH^ = H^ + H^ 
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(2-4) H^PH^ = H^ + H\ 

We deduce from relation (2-1) that H'^ is determined by the other data. Then conditions 
(1-2), (2-2), (2-3) and (2-4) are consequences of relation (1-1) 

So, we recover the equivalence between Quad(gr,Ab) and abelian square groups ob- 
tained by Baues and Pirashvili in [3] . Recall that an abelian square group is a diagram 
of abelian groups 

Me ^ Mee A 

satisfying PHP = 2P. 
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